c语言选择排序

基本策略

每次从无序序列中选出一个关键字最大（最小）的记录添加到有序序列尾部

基本思想

第一趟：从长度为len的序列中选出关键字最大（最小）的记录与第1个记录交换

第二趟：从第2个数据开始，从长度为 len-1 的序列中选出关键字最大（最小）的记录与第2个记录交换

第三趟：从第3个数据开始，从长度为 len-2 的序列中选出关键字最大（最小）的记录与第3个记录交换

…

第 i 趟：从第 i 个数据开始，从长度为 len-i+1 的序列中选出关键字最大（最小）的记录与第 i 个记录交换

#include<stdio.h>

#define N 10 //此处可以自定义N，按需求改变数组的大小

int main()

{

int a[N]={0};

int i,j,temp=0;

printf("请输入要比较的值：");

for(i=0;i<N;i++) //遍历数组给入值

{

scanf("%d",&a[i]);

}

for(i=0;i<N-1;i++)

{

for(j=i+1;j<N;j++)

{

if(a[i]>a[j])

{

temp=a[i]; //常规的比较交换，用到一个中间变量，存值

a[i]=a[j];

a[j]=temp;

}

}

}

for(i=0;i<N;i++) //遍历数组输出

{

printf("%d\n",a[i]);

}

return 0;

}