选择排序也是一种简单直观的排序算法

它的工作原理很容易理解： 初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列； 然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。

选择排序与冒泡排序的区别

冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置； 而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

例题：对10个整数进行选择排序

#include 
     
      #include 
      
       #include 
       
        int main(){    int a[10] = { 0 };    int minIndex, temp;    //初始化数据    for (int i = 0; i < 10;i++)    {        a[i] = rand() % 100;    }    for (int i = 0; i < 10; i++)        printf("%d ", a[i]);    printf("\n");    //进行选择排序    for (int i = 0; i < 9;i++)    {        minIndex = i;        for (int j = i + 1; j < 10;j++)            if (a[minIndex]>a[j])                minIndex = j;        if (minIndex != i)        {            temp = a[i];            a[i] = a[minIndex];            a[minIndex]=temp;        }    }    //输出结果    for (int i = 0; i < 10; i++)        printf("%d ", a[i]);    system("pause");    return 0;}