Java排序（以数组为例）

Integer[] arr0 = {9,7,8,6,2,5,1,3,4};

(1)冒泡排序，对比相邻元素的大小，交换位置

//冒泡排序（从小到大）
for (int i = 0; i < arr0.length-1; i++) {
	for (int j = 0; j < arr0.length-1; j++) {
		if (arr0[j] > arr0[j+1]) {
			int temp = arr0[j];
			arr0[j] = arr0[j+1];
			arr0[j+1] = temp;
					
		}
	}
}

(2)选择排序，依次对比该元素与后面的每一个，交换位置

//选择排序（从小到大）
for (int i = 0; i < arr0.length-1; i++) {
	int min = arr0[i];
	int minIdex = i;
	for (int j = i + 1; j < arr0.length; j++) {
		if (arr0[j] < min) {
			min = arr0[j];
			minIdex = j;
			
		}
		
	}
	if (minIdex != i) {
		arr0[minIdex] = arr0[i];
		arr0[i] = min;
	}
}

(3)插入排序，从第二个开始，依次与前面的比较，交换位置，类似于将后面的插入到前面已经排好序的队列中，故得名插入排序

//插入排序（从小到大）
for (int i = 1; i < arr0.length; i++) {
	for (int j = i; j > 0; j--) {
		if (arr0[j] < arr0[j-1]) {
			int temp = arr0[j];
			arr0[j] = arr0[j-1];
			arr0[j-1] = temp;
		}
	}
}

(4)对于数组调用API：Arrays.parallelSort(数组变量)、对于集合调用API：Collections.sort(集合变量)或者sort()方法，传入匿名内部类重写比较器（ps此种方法可以简单的实现控制正反排序）

List<Integer> asList = Arrays.asList(arr0);
ArrayList<Integer> int0 = new ArrayList<Integer>(asList);
int0.sort(new Comparator<Integer>() {
	@Override
	public int compare(Integer o1, Integer o2) {
		// TODO Auto-generated method stub
		return o1-o2;
	}
});