算法之选择排序法

【算法解释】：选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

【排序过程】选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层
循环位置更小的元素，需要将这两个元素交换

【程序设计】

void selection_sort(int16_t *search_array,uint8_t length)
{
	uint8_t i;
	uint8_t j;
	uint8_t temp;

	for( i = 0; i < length-1; i++ )					/*	确定位置 */
	{
		for( j = i+1; j < length; j++ )				/*	实现将确定位置上的数与后面待排序区间中的数进行比较的。*/
		{
			if( search_array[i] > search_array[j] )	        /*	如果前一个数比后一个数大，则利用中间变量t实现两值互换*/
			{
				temp = search_array[i];
				search_array[i] = search_array[j];
				search_array[j] = temp;
			}
		}
	}
}

【调用示例】

int main()
{
	int16_t search_array[10]={2,4,7,1,6,9,8,3,0,5};
	uint8_t i;
	selection_sort(search_array,10);
	printf("	2.选择排序法：");
	for(i = 0;i<10;i++)
	{
		printf("%d",search_array[i]);
	}
	printf("\n");
        return 0;
}