选择排序

算法解析

用数组 arr[]={3,0,1,8,7}为例：(j变量记录趟数 i变量记录比较次数 )
分析如下：
数组下标 0 1 2 3 4
初始数据 3 0 1 8 7
第一趟完 0 1 3 8 7 比较4次 j=0~3 i=1~4（首先是arr[0]y与arr[1]比较，最后将arr[0]位置确定）
第二趟完 0 1 3 8 7 比较3次 j=1~4 i=2~4（首先是arr[1]y与arr[2]比较，最后将arr[1]位置确定）
第三趟完 0 1 3 8 7 比较2次 j=2~4 i=3~4（首先是arr[2]y与arr[3]比较，最后将arr[2]位置确定）
第四趟完 0 1 3 7 8 比较1次 j=3~4 i=4~4（首先是arr[3]y与arr[4]比较，最后将arr[3]位置确定）
最后全部比较完后进行输出

完整代码如下：

#include<stdio.h>
void main()
{
    int k,i,j;
    int temp=0;
    int arr[]={3,0,1,8,7};
    int len = sizeof(arr)/sizeof(arr[0]);
    for(j=0;j<len-1;j++)
    {
        for(i=j+1;i<len;i++)
        {
            if(arr[j]>arr[i])
            {
                temp=arr[j];
                arr[j]=arr[i];
                arr[i]=temp;
            }
        }
    }
    for(k=0;k<len;k++)
    {
        printf("%4d",arr[k]);
    }
}