算法复习之选择排序

#include <iostream>//打印输出void prin(int *list ,int len ){    for(int i = 0 ;i<len;++i)        std::cout<<list[i]<<" "<<std::endl;}/**选择排序*list : 待排序的数组，len:待排序数组的长度*时间复杂度：n^2,空间复杂度 O(1)*/void selectSort(int *list,int len){    int i ,j ,temp ;    for(i = 0 ;i<len-1;++i) //选择排序的次数        for(j = i+1;j<=len-1;++j)//比较次数        {            if(list[i] > list[j])//交换            {                temp = list[i] ;                list[i] = list[j] ;                list[j] = temp ;            }        }        prin(list,len) ;}int main(){    int a[10] = {5,8,2,4,9,0,1,6,7,3} ;    selectSort(a,sizeof(a)/sizeof(int)) ;    system("pause") ;    return 0 ;}