博客

<什么是选择法>

选择排序法是一种不稳定的

排序算法

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

<解题思路>

（1）将数列中的最小数的下标找到

（2）让数列中第一个数与最小数通过下标交换位置

（3）将剩下数列中的最小数的下标找到，让剩下数列中第一个数与最小数通过下标交换位置

（4）重复上面2~3步，直到将整个数列排序完

<3>代码实现

int main()
{
	int arr[] = {11,1,7,10,9,100,8,4,2,13};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i,j,k;
	for(i=0;i<sz;i++)
	{
		int min = arr[i];
		for (j = i; j < sz; j++)
		{	
			if (arr[j] < min)
			{
				min = arr[j];		//这样完成以后min必定是数组中最小的数
				k = j;				//将最小数的下标找到
			}
		}
		int tmp = arr[k];			//找到下标以后将他与第一个数交换
		arr[k] = arr[i];
		arr[i] = tmp;
		k = i+1;					//这里是为了防止上一次执行完毕的k对下一次数的交换造成影响

	}
	for (i = 0;i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

如果降序，只需要将min改成max，然后将arr[j]<min改成arr[j]>max

<结果展示>

如果这题对你有帮助，还请多多点赞，谢谢铁子