选择排序

来源:互联网 发布:三棱手刺淘宝可以卖吗 编辑:程序博客网 时间:2024/05/29 11:43

选择排序
时间复杂度:O(n^n)

void select_sort(int arr[],int len){    for(int i=0;i<len;i++)    {        int index=i;        for(int j=i+1;j<len;j++)        {            if(arr[j]<arr[index])                index=j;        }        if(index!=i)        {            int temp=arr[i];            arr[i]=arr[index];            arr[index]=temp;        }    }}
0 0