选择排序法

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

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

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

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

选择排序

数组arr	9,8,7,6,5,4,3,2,1
第一趟排序	从9开始，9后面1是最小的数，交换9和1 1,8,7,6,5,4,3,2,9
第二趟排序	通过第一趟,我们已经把最小的数放到第一位了，因此第二趟排序从第二个元素8开始 1,2,7,6,5,4,3,8,9
第三趟排序	重复上面的步骤 1,2,3,6,5,4,7,8,9
第四趟排序	1,2,3,4,5,6,7,8,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]);
	}
}