十大经典排序算法之选择排序。

​ 选择排序（Selection Sort）是一种简单直观的排序算法，它的基本思想是通过重复从未排序的部分选择最小（或最大）的元素，并将其放到已排序部分的末尾，直到整个列表都排序完成，也就是说，他先把数组先分成了两个部分，一个是有序的，一个是无序的，如果我们是从小到大排序，那么每次都从未排序的部分中找到最小的，然后放到有序的部分中。

选择排序的基本步骤如下：

1. 首先，假设整个列表为未排序部分。
2. 在未排序部分中，找到最小（或最大）的元素，并将其与未排序部分的第一个元素交换位置，使得该最小（或最大）元素成为已排序部分的最后一个元素。
3. 然后，将未排序部分的范围缩小一个元素，继续执行步骤2，直到整个列表都排序完成。
4. 时间复杂度为 O(n^2)。

接下里我们给出一段选择排序的示例c代码

void select_sort(int *array, int array_num)
{
	int				i = 0;
	int				j = 0;
	int				pos = 0;   
	int				temp = 0;  

	printf("select sorting\n");

	for (i=0; i<array_num; i++)
	{
		pos = i;
		
		//找到最小的数字对应的那个数组角标
		for (j=i+1; j<array_num; j++)
		{
			if ( array[j]<array[pos] )
			{
				pos = j;
			}
		}
		temp = array[i];
		array[i] = array[pos];
		array[pos] = temp;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26