Java中的数组排序算法

一、冒泡排序

1、基本思想

冒泡排序的基本思想是对比相邻的原始值，如果满足条件就交换元素值，把较小的元素移到数组前面，把大的元素移动到数组的后面，这样较小的元素就像气泡从底部上升到顶部。

2、通过以下示例来介绍冒泡排序

public class BubbleSort {
	public static void main(String args[]) {
		int[] array = {12,3,123,14,12,41,4};
		//创建冒泡排序类的对象
		BubbleSort sorter = new BubbleSort();
		//调用排序方法将数组排序
		sorter.sort(array);
	}
	
	/*
	 * 冒泡排序
	 * @param array：
	 * 要排序的数组
	 */
	public void sort(int[] array) {
		for(int i=1;i<array.length;i++) {
			//比较相邻两个元素，较大的往后移动
			for(int j=0;j<array.length-i;j++){
				if(array[j]>array[j+1]) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		showArray(array);
	}
	/*
	 * 显示经过冒泡排序后的数组
	 * @param array
	 * 要显示的数组*/
	public void showArray(int[] array) {
		System.out.print("经过冒泡排序后的数组为：");
		for(int i=0;i<array.length;i++) {
			if(i<array.length-1) {
				System.out.print(array[i]+"、");
			}
			else {
				System.out.print(array[i]);
			}
		}
	}
}
/*输出结果如下：
经过冒泡排序后的数组为：3、4、12、12、14、41、123
*/

二、直接选择排序

1、基本思想

直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，指定这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如果最后一个元素开始排序，第一步就是将数组中的最大数值与数组最后一位交换位置，以此类推），这样排序好的位置就会逐渐扩大，最好整个数组都成为已经排序好的格式。

2、通过以下示例来实现直接选择排序

public class selectSort {
	public static void main(String args[]) {
		int[] array = {12,32,13,132,23,412,22};
		//创建直接排序类的对象
		selectSort sorter = new selectSort();
		//调用排序对象的方法将数组排序
		sorter.sort(array);
	}
	/*
	 * 直接选择排序
	 * @param array
	 * 要排序的数组
	 * */
	public void sort(int[] array) {
		int index;
		for(int i =1;i<array.length;i++) {
			index = 0;
			for(int j=1;j<=array.length-i;j++) {
				if(array[j]>array[index]) {
					index = j;
				}
			}
			//交换在位置array.lenth-i和index(最大值)上的两个数
			int temp = array[array.length-i];
			array[array.length - i] = array[index];
			array[index] = temp;
		}
		showArray(array);
	}
	/*
	 * 显示结果直接选择排序后的数组元素
	 * @param array
	 * 要显示的数组
	 * */
	public void showArray(int[] array) {
		System.out.print("经过直接选择排序后的数组为：");
		for(int i=0;i<array.length;i++) {
			if(i<array.length-1) {
				System.out.print(array[i]+"、");
			}
			else {
				System.out.print(array[i]);
			}
		}
	}
}
/*输出结果为：
经过直接选择排序后的数组为：12、13、22、23、32、132、412
*/

三、反转排序

1、基本思想

反转排序的基本思想就是把数组的最后一个元素与第一个元素进行替换，倒数第二个与第二个元素替换，以此类推，直到把所有数组元素反转替换。

2、通过以下示例来实现反转排序

public class reverseSort {
	public static void main(String args[]) {
		int[] array = {11,22,33,44,55,66};
		//创建反转排序类的对象
		reverseSort sorter = new reverseSort();
		//调用排序对象的方法
		sorter.sort(array);
	}
	/*
	 *反转排序法
	 *@param array
	 *要排序的数组
	 **/
	public void sort(int[] array) {
		System.out.println("原数组的元素为：");
		showArray(array);
		int temp;
		int len = array.length;
		for(int i=0;i<len/2;i++) {
			temp = array[i];
			array[i] = array[len-1-i];
			array[len-1-i] = temp;
		}
		System.out.println("反转后的数组元素为:");
		showArray(array);
	}
	/*
	 * 显示数组的元素
	 * @param array
	 * 要显示的数组
	 * */
	public void showArray(int[] array) {
		for(int i:array) {
			System.out.print("\t"+i);
		}
		System.out.println();
	}
}
/*输出结果为：
原数组的元素为：
	11	22	33	44	55	66
反转后的数组元素为:
	66	55	44	33	22	11
*/