java排序的三种方式

一、冒泡排序：

两两相比较，将较大值放在后面，每一次循环将最大的一个数值放在最后面：
java代码如下：

public class Test {
	public static void main(String[] args) {
		int [] array = {5,4,3,2,1};
		for (int i = 0; i < array.length-1; i++) { //控制循环次数，比长度少一次。
			for (int j = 0; j < array.length-i-1; j++) { //后面排好的值不需要进行比较，所以减去i。
				if(array[j]>array[j+1])
				{
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
	}
}

输出：
1
2
3
4
5

二、插入排序：

① 插入排序分为有序区和无序区。
② 将无序区的元素一一与有序区进行比较，进行排序。
java代码如下：

public class Test {
	public static void main(String[] args) {
		int[] array = { 5, 4, 3, 2, 1 };

		for (int i = 1; i < array.length; i++) { //无序区的元素。刚开始将第一个元素设置为有序区，从第二个元素开始插入。
			int score = array[i]; 
			int j = 0;
			for (; j < i; j++) { 
				if (array[j] > score) { //找到应该插入的位置。
					break;
				}
			}

			if (i == j) { //如果相同，则直接跳出循环，不必进行下面的for循环。
				continue;
			}

			for (int k = i; k > j; k--) { //将要插入位置后面的元素一一后移。
				array[k] = array[k - 1];
			}
			array[j] = score; //将插入元素放入应该插入的位置。
		}
	}
}

输出：
1
2
3
4
5

三、选择排序：

将第一个元素与后面每个一一比较，最小值放在最前面，然后将第二个元素与后面每个一一比较，然后第三个…
java代码如下：

public class Test {
	public static void main(String[] args) {
		int [] array= {5,4,3,2,1};
		for (int i = 0; i < array.length-1; i++) { //i为要比较的元素。
			for (int j = i+1; j < array.length; j++) { //i后的每一次元素。
				if(array[i]>array[j]) //两者比较，将较小值放在前面位置。
				{
					int temp = array[i];	
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
	}
}

输出：
1
2
3
4
5