【算法】 选择排序

        选择排序： 选择排序是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

算法步骤：

    （1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

    （2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

    （3）重复第二步，直到所有元素均排序完毕。

代码如下：

2、选择排序
#include<stdio.h>
void selection_sort(int num[], int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		int j = i;//将j置成无序数组起始位置元素下标
		for (int k = i + 1; k < len; k++)//遍历无序数组，找到最小元素
		{
			if (num[k] < num[j])
			{
				j = k;
			}
		}
		if (j != i)//最小元素不是无序数组起始位置元素，则与起始元素交换位置
		{
			int temp = num[j];
			num[j] = num[i];
			num[i] = temp;
		}
	}
}
int main()
{
	int i = 0;
	int num[] = { 9,5,6,7,4,1,2,3 };
	int sz = sizeof(num) / sizeof(num[0]);
	selection_sort(num, sz);
	for(i = 0; i < sz; i++)
	{
		printf("%d\n", num[i]);
	}
	system("pause");
	return 0;
}

       选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了，所以选择排序是一个不稳定的排序算法。