Java常用排序算法(二):选择排序

<strong><span style="color:#33cc00;"><span style="white-space:pre">	</span>public void selectSort(int[] arr) {for(int i=0; i<arr.length-1; i++) {int min = arr[i];for(int j=i+1; j<arr.length; j++) {if(arr[j] < min) {// 交换int temp = arr[j];arr[j] = min;min = temp;}}arr[i] = min;}}</span></strong>

<strong><span style="color:#33cc00;"><span style="white-space:pre">	</span>/*** 堆排序* @param arr*/public static void headSort(int arr[]) {// 创建最大堆buildMaxHead(arr);for(int i=arr.length-1; i>=1; i--) {// 把最大数放置到数组尾swap(arr, 0, i);// 重新构建最大堆heapity(arr, 0, i);}}/*** 创建最大堆* @param arr*/private static void buildMaxHead(int arr[]) {int len = arr.length;// 遍历树结点, 总共有len/2个for(int i=len/2; i>=0; i--) {heapity(arr, i, len);}}/*** 堆化*/private static void heapity(int arr[], int currentIndex, int maxIndex) {int left = 2*currentIndex+1;             // 左孩子索引int right = 2*currentIndex+2;            // 右孩子索引int largestIndex = currentIndex;         // 记录父结点与其孩子之间最大值的索引// 若存在左孩子并其值大于父结点if(left < maxIndex && arr[left] > arr[currentIndex])largestIndex = left;// 若存在右孩子并其值大于父结点if(right < maxIndex && arr[right] > arr[largestIndex])largestIndex = right;if(largestIndex != currentIndex) {// 把最大值作为父结点swap(arr, largestIndex, currentIndex);// 递归heapity(arr, largestIndex, maxIndex);}}private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}</span></strong>