C语言经典100题——用选择法排序

<什么是选择法>

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

<解题思路>

（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

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

<结果展示>

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