排序算法 -- Java

冒泡排序

算法思想：从前往后逐步对比每个相邻元素值，满足条件则交换.

实现细节：双层循环，外层循环是排序轮数—(数组长度-1)，内层循环负责对比和交换次数—(数组长度-外层排序轮数).

代码实例：

import java.util.Arrays;

public class BubbleSort {
	public static void main(String[] args) {
		int[] array = {35, 12, 22, 661, 60 , 8};
		BubbleSort sorter = new BubbleSort();
		sorter.sort(array);
		showArray(array);
	}

	public void sort(int[] arr) {
		for(int i = 1; i < arr.length; i++) {
			for(int j = 0; j < arr.length - i; j++) {
				if(arr[j] < arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}
		
		public static void showArray(int[] arr) {
		for(int i : arr) {
			System.out.print(i + "-");
		}
	}
}

选择排序

算法思想：假设第一个元素值最大 对比其他元素值，设定其下标为index==0.当出现更大元素值时，将其下标赋值给第一个元素下标index(此时index!=0)，以此类推直至最大元素值的下标赋值给index.
此时index位置的元素值最大，定义临时变量temp存放arr[length-1]的值，将arr[index]赋值最后的元素，将temp赋值给arr[index].完成第一个最大元素排序.

外层循环：控制元素排序轮数，共有array.length-1次(最后一个元素无需排序).
内层循环：控制元素对比交换次数，共有array.length-i(数组长度-外层循环第几轮).

package java入门到精通;
/**
 * 选择排序
 * @author 糖加三勺
 *
 */
public class SelectSort {
	public static void main(String[] args) {
		int[] arr = {23, 55,10,50,60,78,33,1,56,22,12};
		SelectSort sort = new SelectSort();
		sort.sorter(arr);
		sort.showArray(arr);
	}
	
	public void sorter(int[] array) {
		int index;
		int len = array.length;
		for(int i = 1; i < len; i++) {
			index = 0;
			for(int j = 1; j <= len - i; j++) {
				if(array[j] > array[index]) {
					index = j;
				}
			}
			int temp = array[len -i];
			array[len - i] = array[index];
			array[index] = temp;
		}
	}
	
	public void showArray(int[] newArray) {
		for(int i : newArray) {
			System.out.print(i + " ");
		}
	}
}

反转排序

算法思想：数组对折一对一交换元素值.

实现细节：每轮都首尾元素值交换.只有一轮循环，交换未交换的首位元素值，次数为–(arr.length/2).

注意：数组需为已排序好(从小到大/从大到小).

import java.util.Arrays;

public class ReverseSort {
	public static void main(String[] args) {
		int[] arr = {10, 20, 30, 50, 60, 40};
		ReverseSort sorter = new ReverseSort();
		sorter.showArray(arr);
		Arrays.sort(arr);	//调用Arrays.sort排序乱序数组
		sorter.showArray(arr);
		sorter.sort(arr);
	}

	public void sort(int array[]) {
		int len = array.length;
		for(int i = 0; i < len / 2; i++) {
			int temp = array[len - 1 - i];
			array[len - 1 - i] = array[i];
			array[i] = temp;
		}
		showArray(array);
	}
	
	//	输出数组，搞个方法提高复用性
	void showArray(int[] array) {
		for(int k : array) {
			System.out.print(k + " ");
		}
		System.out.println();
	}
}