// ConsoleApplication6.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <stdio.h>
void sort(int array[], int n)
{
int i, j, min, t;
for (i = 0; i < n - 1; i++)
{
int min = i;
for (j = i + 1; j < n; j++)
if (array[j] < array[min])
min = j;
if (min != i)
{
t = array[i];
array[i] = array[min];
array[min] = t;
}
}
}
int main()
{
int a[10], i;
printf("Please input 10 numbers:\n");
for (i = 0; i < 10; i++)
scanf_s("%d", &a[i]);
sort(a, 10);
for (i = 0; i < 10; i++)
printf("%d \t", a[i]);
printf("\n");
return 0;
}
运行结果:
选择排序的核心实质:将一组数据(比如数组内的数据)分成两类,一类是已经排序的数据,一类是尚未排序的数据。假设我们的需求是将一组数据按照由小到大的顺序进行排列,则选择排序的大致思路是这样的,首先,假设第一个数据array[0]是最小的数,然后,遍历一遍余下的数据,并且与array[0]进行比较大小的操作,一旦发现比array[0]小的数据,则先记录下来,使它成为当前的最小的数据(current minimum data),直到遍历到了这个数组的尾部,找到了这样一个最小的数据,如果这个数据确实比array[0]小,则与之互换位置。这样就已经在已排序部分(sorted part)中增加了一个数据,剩下的大部分的数据仍然位于未排序部分(unsorted part)。如此经过循环的比对与置换,最终对数据实现了由小到大的排序。算法的伪代码(pseudo code)如下:
算法的复杂度是O(n^2)