C语言中的选择排序法是什么？
发布网友
共5个回答
热心网友
选择排序（Selection sort）是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
以下是一个实现选择排序的例子：
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))//将list中的n个数据，通过选择排序算法排序。
void selete_sort(int list[], int n)
{
int i, j, min, temp;
for (i = 0; i < n - 1; i++){
min = i;
for (j = i + 1; j < n; j++)//找出最小元素的下标。
if (list[j] < list[min])
min = j;
SWAP(list[i], list[min], temp);//交换最小元素到当前起始位置。
}
}
热心网友
这是选择排序。先用a[0]与a[1]比较，当a[0]<a[1]时并不交换，而用k记下来现在a[0]最小……这样一趟比较完后a[k]就是整个数组中最小的元素，把它与a[0]交换;第二趟，从a[1]开始重复前面的操作，那么最后a[1]就是剩下的n-1个元素中最小的……看a[0]、a[1]已经由小到大排好了，当做完n-1趟时不就把整个数组都排好了吗?注意:t=array[k];array[k]=array[i];array[i]=t;不是for(j=i+1;j<n;j++)的循环体，要等它循环完了后才执行一次。
热心网友
每次选择没有排序元素中最小的排到前面
时间复杂度O(n^2)
空间复杂度O(n)
热心网友
首先从要选择的数中选择最大的数，将它放在第一个位置，然后从剩下的数中选择最大的数放在第二个位置，直到最后从剩下的两个数中选择最大的数放在倒数第二个位置，剩下的一个数放在最后位置，完成排序。
这类问题你用搜索器搜一下就有上千上万篇！！
热心网友
就像这样啊～输入10个数进行排序
main()
{int*p,i,a[10];
p=a;
for(i=0;i<10;i++)
scanf("%d",p++);
p=a
sort(p,10);
for(p=a,i=0;i<10;i++)
{printf("%d",*p);p++;}
}
sort(int x[ ],int n)
{int i,,j,k,t;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(x[j]>x[k]) k=j;
if(k!=i)
{t=x[i];x[i]=x[k];x[k]=t;}
}
}
