选择排序

选择排序:

选择排序，即一组数据，首先把第0个元素和剩下的元素一一比较，如果0号元素比较大，则交换位置，最终0号元素是最小元素，取出来；接着1号元素与剩下的元素相比，依次重复上个动作，每次比上一次的循环次数少一次。如果有n个元素，则第一次比较n-1次，第二次比较n-2次……一共需要重复n-1次。

可以用代码实现：

#include<stdio.h>
void main()
{
int i,j;
int arr[]={12,5,87,62,24,58,68,78,95,21};  //定义一组数据
int len = sizeof(arr)/sizeof(arr[0]);  //len即为元素个数
for(i = 0;i < len - 1;i++)  //外循环，需要比较len-1次
{
for(j = 1;j < len - i;j++)  //内循环，比较的次数每次减一
{
if(arr[i]>arr[i+j])   //交换
{
int temp = arr[i];
arr[i] = arr[i+j];
arr[i+j] = temp;
}
}
}
for(int k = 0;k < len;k++)  //输出
{
printf("%d ",arr[k]);
}
}

希望对博友们有帮助。