简单选择排序示例

代码

#include <stdio.h>
#define SIZE 8
void select_sort(int a[], int n)
{
    int i,j,min,temp;
    for(i=0;i<n-1;i++)
    {
        min = i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[min])
                min=j;
        }
        if(i!=min)
        {
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
}
int main()
{
    int number[SIZE] = {95, 45, 15, 78, 84, 51, 24, 12};
    select_sort(number, SIZE);
    for (int i = 0; i < SIZE; i++)
    {
        printf("%d  ", number[i]);
    }
    printf("\n");
}

简单解析

简单选择排序的基本思想是：n个点需要运行n-1次，每一次选出运行集（第一次运行集是数组中的所有元素）中的最小值，与第一个值交换（如果最小值就是第一个就无需交换），每运行完一次，下一次运行集就可以少一个最前面的最小值。就是一次一次的选择出最小值放在前面。