选择排序——C语言

选择排序

1、算法描述

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕（放到起始位置还是末尾可以自行选择）

2、代码实现

 int num[] = {, , , , };
     int i, j;
     int minIndex;    //待排序列中最小数的下标
     int temp;
     int length = sizeof(num) / sizeof(num[]);

     /* 选择排序-升序*/
     for (i = ; i < length - ; i++)
     {
         minIndex = i;
         for (j = i + ; j < length; j++)
         {
             if (num[j] < num[minIndex])
             {
                 minIndex = j;
             }
         }
         temp = num[i];
         num[i] = num[minIndex];
         num[minIndex] = temp;
     }

3、排序过程（gif）

四、关于算法性能

与冒泡排序相比选择排序的交换次数较少，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快