数组排序

排序只是一种规律的总结，我们只需要把其中的规律总结出来，并用代码表示即可

一、冒泡排序

以冒泡排序升序为例，只需要把相邻两个数相比，比较过后，大的放后面，小的放前面，其次我们只需要确定每次比较的次数，及循环次数

示例：

确定每次比较的次数，及循环次数

public class Test {
	
	public static void main(String[] args) {
		int [] scores = {5,4,3,2,1};
		
		//规律总结：每次比较次数 = 数组长度-1；需要循环次数 = 数组长度-1
		for (int i = 0; i < scores.length-1;i++) {//每循环一次都把大数往后挪，挪到比他大的数之前，每一次要比较4次
			int current = scores[i];
			int next = scores[i+1];
			if(current>next) {
				scores[i] = next;
				scores[i+1] = current;
			}
		}

		for (int i = 0; i < scores.length-1;i++) {
			int current = scores[i];
			int next = scores[i+1];
			if(current>next) {
				scores[i] = next;
				scores[i+1] = current;
			}
		}
		
		for (int i = 0; i < scores.length-1;i++) {