C笔记 - 算法：选择排序

选择排序

1 - 选择排序（Selection-sort）：首先在未排序的序列中找到最小（大）元素，存放到将要排序序列的起始位置；然后再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾......以此类推，直到所有元素均排序完毕。其实质依旧是通过两两比较，找出最值放在你要排序的起始位置，如此循环完成排序 

2 - 它是最稳定的排序算法之一，无论什么数据进去，时间复杂度都是 O(n²) 。唯一的好处可能就是不占用额外的内存空间

3 - 代码示例

#include <stdio.h>
int main(int argc, const char * argv[]) {
     
     int array[] = {5,3,12,6,2,10};
     int length = 6;
     
     // 外层：控制轮数
     for (int i = 0; i < length-1; i ++) {
          
          printf("第 %d 轮排序\n",i+1);
          
          // 假设 i 是最小值的索引
          int min = i;
          
          // 内层控制每轮的比较次数
          // 第一步：找出最值
          for (int j = i+1; j<length; j++) {
               // 升序排列：找出最值的索引
               if(array[j] < array[min]){
                    min = j;
               }
          }
          
          // 第二步：交换位置
          // 如果找出的实际最小索引 不是 假定的索引
          if (min != i) {
               
               int  temp = array[i];
               array[i] = array[min];
               array[min] = temp;
          }
          
          // 打印排序结果
          for (int i = 0; i < length; i++) {
               printf("%d  ",array[i]);
          }
          printf("\n---------------------\n");
          
     }
     
     printf("\n最终排序结果\n");
     for (int i = 0; i < length; i++) {
          printf("%d  ",array[i]);
     }
     printf("\n");
     
     return 0;
}

日志信息