选择排序

其实旋转排序跟冒泡有点类似,只不过他不是每一步都进行对比调换。而是返回一个标签,在最后与进行调换。

 

 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 }

 

posted @ 2020-03-31 15:49  撑雨伞的小男孩  阅读(59)  评论(0编辑  收藏  举报