C语言回顾【必背|选择排序法】

基本原理

1. 选择排序法是冒泡排序法的一种改进。

2. 设有一个n个数的数组

3. 第一次遍历，找出一个最大（小）值，将他放到数组首端（尾端）

4. 第二次遍历，在除了上一步中找到的最值的其他剩下的数中再次重复上述步骤，并将该数置于上一步的最值后面

5. ……

6. 一共需要n-1次遍历

---

 必背代码：

#include<stdio.h>                                                               
void main()
{
    int array[]={12,20,5,3,84,4,1,-5,98,30};
    int temp;
    for(int i=0;i<10-1;i++){    //外层遍历
        for(int j=i;j<10;j++){    //剩余的数中找出最小值
            if(array[i]>array[j]){ //array[i]用来保存最小值
                temp=array[i];
                array[i]=array[j];
                array[j]=temp;
            }
        }
    }
    for(int k=0;k<10;k++){
        printf("%d\t",array[k]);
    }
}