Java排序算法——选择排序和堆排序

选择排序：

1. 每一轮选择，找出最大（最小）的元素值，并把他们交换到合适的位置。

public static void sort(int[] a) {

//1.选择轮数 a.length - 1
//2.交换的索引位置（right） 初始 a.length - 1，每次递减

	for (int right = a.length - 1; right > 0; right--) {
		int max = right;

		for (int i = 0; i < right; i++) {
			if (a[i] > a[max]) {
				max = i;
			}
		}
        //如果不一样，交换
		if (max != right) {
			swap(a, max, right);
		}	
	}
}

swap交换方法：

private static void swap(int[] a, int i, int j) {
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
}

堆排序：

1. 建立大顶堆，把数组变成堆的形式。

2. 每次将堆顶的元素（最大值）交换到末尾，调整堆顶元素，让他重新符合大顶堆的特性

（因为堆顶的元素是最大值，将堆顶元素移除后，破坏了大顶堆，所以要重新建立大顶堆，再次建立大顶堆后，再移动堆顶元素，从而将数组排序。利用了堆顶元素是最大值的特性，舍弃了for循环遍历，加上选择排序的思路，组成了堆排序。）