[数据结构与算法]选择排序法

选择排序法是一个基本的算法，可以对数组的元素进行快速的排序，适合初学者学习

?选择排序法的基本算法思想是：? （假设要将数组排为升序）
先假设数组的第一个元素是最小值，从前往后找，找出最小的元素，并和第一个元素交换，接着从剩下的元素中继续这种选择和排序方式，最终得到一个有序的序列

现在给一个数组arr[] ={9,8,7,6,5,4,3,2,1},现在我们要把它排为升序，假设第一个元素9就是最小值

现在来看一下简单的图解：
?

?可以看到我们进行到第四趟排序的时候就排序好了，但是其实这个例子举的不够好，如果是一个无序，杂乱的数组，一般都是要进行n-1趟排序的，也就是说，假如数组有9个元素，就要进行8趟排序

我们可以发现，

每进行一趟排序，最小的数都会被放到数组的前面，

我们第一趟排序是以第一个元素从前往后比较，第二趟就是以第二个元素从前往后比较，一直如此

?我们可以写一个双层for循环，外层for循环控制以第几个元素为基准往后比较，内层for循环负责比较并交换元素

代码如下：
?

#include<stdio.h>
//先假设数组第一个元素是最小的，从前往后找
int main()
{
	int i = 0;
	int j = 0;
	int arr[] = {-4,2,8,0,-9,1,5,2,-6};
	int sz = sizeof(arr) / sizeof(arr[0]);  //计算数组元素个数
	for (i = 0; i < sz-1; i++) //n个元素，循环n-1趟
	{
		for (j = i+1 ; j < sz ; j++) 
		{
			if (arr[j] < arr[i])
			{
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}