选择排序法

选择排序法

选择排序法的思想：
首先将定义一个变量来记录第一个下标0：int index=0
然后将数组中的第一个元素与其他元素相比较，将最大值的下标赋给index,然后将最后一个元素与a[index]交换

例如：a[5]={5,4,3,2,1}
首先将5和4,3,2,1相比较，index=0，最后将a[0]与a[4]交换
结果为1,4,3,2,5
然后将1和4,3,2比较,index=1,将a[1]与a[3]交换

依次类推，最后总是记录最大值的下标，与最后一个元素交换。
具体代码如下：

 int a[5]={5,4,3,2,1};
    int index=0,i;
    for(int j=0;j<4;j++){
        index=0;
        for(i=1;i<5-j;i++){
            if(a[index]<a[i]){
                index=i;
            }
        }
        int num=a[index];
        a[index]=a[i-1];
        a[i-1]=num;
    }
    for(i=0;i<5;i++){
        printf("%2d",a[i]);
    }

开始拆解代码。
刚开始第一次的时候是利用

	int a[5]={5,4,3,2,1};
	int index=0;
	//第一次index存放最大值的下标
	for(int i=1;i<5;i++){
		if(a[index]<a[i]){
			index=i;
		}
	}
	//此处实现了将最大的值与最后一个元素交换
	int num=a[index]
	a[index]=a[i-1];
	a[i-1]=num;

这样有5个元素，总共进行4轮，每轮中循环次数为4，3，2，1次
所以外面要再套一层循环。
for(int j=0;j<4;j++)
内层循环：
for(int i=1;i<5-j;i++)

这样就是选择排序法。

总结：如果是n个元素，那么就会外层for循环共有n-1轮循环
而内存循环就有n-j层循环