书本常见的三种排序算法

冒泡排序

冒泡排序重在相邻的两个数进行比较，从头开始。每次比较都会把小的数冒泡排到前面，
大的数都会沉到后面。经过一轮排序后，最小的一定在最前面，所以下一次排序就可以少排一次。

所以就有了 j < length - 1 - i，让内层循环每次排完一次都减少一次排序

代码如下

#include <stdio.h>
int main() {
	int length = 10;
	int a[length] = {3, 4, 5, 2, 1, 8, 7, 9, 6, 10};
	
	for (int i = 0; i < length - 1; i++) {
		for (int j = 0; j < length - 1- i; j++) {
			if(a[j] > a[j+1]) { 
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			} 
		}
	}
	
	for (int i = 0; i < length; i++) {
		printf("%d ", a[i]);
	}	

	return 0;
}

交换法（苏小红版的《C程序设计》的叫法）

不用于冒泡排序，每次都越比越少，交换法是在做重复工作，外层循环表示从第一个数到倒数第二个数，
内层循环从当前i指的数的下一个数开始。
每一次循环，i定好一个数，然后j从i的下一位数开始，一直到最后一个数。

所以区别于冒泡排序就是，if里的判断是i与j的判断，然后就是两层for循环的范围细节。

代码如下

#include <stdio.h>
int main() {
	int length = 10;
	int a[length] = {3, 4, 5, 2, 1, 8, 7, 9, 6, 10};
	
	for (int i = 0; i < length - 1; i++) {
		for (int j = i + 1; j < length; j++) {
			if(a[i] > a[j]) { 
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			} 
		}
	}
	
	for (int i = 0; i < length; i++) {
		printf("%d ", a[i]);
	}	

	return 0;
}

选择法（苏小红版的《C程序设计》的叫法）

看到交换法，做了很多重复的比较，就是在做无用功，所以有了选择法。

原理：每次比较两数大小，如果满足交换的条件，先暂时记住要交换的数的下标，存到变量k里面。
因为后面有可能会出现更小的数，所以只是先记录，等比较完所有的数再进行交换，这样交换这一步骤就可以省很多次。

代码如下

#include <stdio.h>
int main() {
	int length = 10;
	int a[length] = {3, 4, 5, 2, 1, 8, 7, 9, 6, 10};
	int i, j;
	
	// 两层for循环都是跟“交换法”相同的 
	for (i = 0; i < length - 1; i++) {
		int k = i;	// k初始化为i，假设最小的数为当前i位置的数 
		for (j = i + 1; j < length; j++) {
			if(a[k] > a[j]) { 
				k = j;
			}
		}
		// 如果k的值发生了变化，即不再是i了，则说明找到更小的数了 
		if (k != i) {
			int temp = a[i];
			// 注意这里要用k而不是上面的j，因为j一直在变，最终确定的是k 
			a[i] = a[k];  
			a[k] = temp;
		}
	}
	
	for (int i = 0; i < length; i++) {
		printf("%d ", a[i]);
	}	

	return 0;
}