简单选择排序思路总结以及算法性能分析

（一）思路：

思路比较简单这里就不多说了，就是每次从序列中找出最小的那个数放在序列的最前面。

（二）代码：

//简单选择排序，遍历展出最小的那个，放在最前面
#include <stdio.h>
void simpleSort(int* a,int len)
{
    int i,j,k;
    int temp;
    for(i=0;i<len;i++)
    {
        k=i;
        //筛选出最小的数排在最前面
        for(j=i+1;j<len;j++)
        {
            if(a[k]>a[j])k=j;
        }
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
}
int main(){
    int arr[9]={1,3,4,1,9,23,4,4,6};
    simpleSort(arr,9);
    for(int i=0;i<9;i++)
    {
        printf("%d ",arr[i]);
    }
}