数据结构——排序算法——简单选择排序——C语言代码

#include
#include

int main(void)
{

int i,j,k,m,N,n;
int temp;

printf("PLZ inpute a number\n");
scanf("%d",&N);
int table[N];
printf("PLZ input %d numbers\n",N);
for(n=0;n< N;n++)
scanf("%d",&table[n]);


for(i=0;i{
k=i;
/*这个循环是算法的关键，它从无序序列中选出一个最小的元素*/
for(j=i+1;j{
if(table[k]>table[j])
{
k=j; /*这里什么意思呢？就是i+1个数个依次后面的数进行比较，发现比a[k]还要小的，此时就让a[j]的值代替a[k],
寻找比此时的a[k]更小的，为了方便循环，就用k=j表示。直到找到最小的为止*/
}
}
/*下面的3句完成最小元素与无序序列第一个元素的交换*/
temp=table[i];/*a[i]是第i次序列的第一个数*/
table[i]=table[k];
table[k]=temp;


}
for(m=0;mprintf("%d ",table[m]);

return 0;
}