选择排序
其实旋转排序跟冒泡有点类似,只不过他不是每一步都进行对比调换。而是返回一个标签,在最后与进行调换。
1 void paixu(int *array, int len) 2 { 3 int min = 0; 4 for(int i = 0; i < len -1; i++) 5 { 6 min = i; 7 for(int j = i+1; j < len; j++) 8 { 9 if(array[min] > array[j]) 10 { 11 min = j; 12 } 13 } 14 15 if(i != min) 16 { 17 int temp = array[min]; 18 array[min] = array[i]; 19 array[i] =temp; 20 } 21 } 22 }