直接选择排序的时间复杂读为O(n*n)空间复杂度为O(1),是一种不稳定的排序。
void SelectSort(int* data,int length) { if(data == NULL || length <=0) return; for(int i =0 ; i < length ; ++i ) { int indexofmin = i; //最小值 for( int j=i; j < length ; j++) { if( data[j] < data[indexofmin]) swap(data[j],data[indexofmin]); } } }
每一趟选出这趟中的最小值。