关于冒泡排序和选择排序的用法

冒泡排序的核心就是：比较相邻的两个数，大的往后，每次循环后，最后一位数在下一次循环的时候不在进行比较

        选择排序的核心就是：找出最小(或最大)的数找出放到最前，以后每次循环判断的时候，最小数或最大数都不进行比较

        直接进入代码块吧，看了代码会比较一目了然

    
/***
 * 冒泡排序和选择排序的用法
 * @author huangwz
 *
 */
public class SortDemo {
	
	public static void main(String[] args) {
		int a[] = {18, 34, 7, 5, 3, 4, 12, 10};
		bubbleSort(a);
		int b[] = {18, 34, 7, 5, 3, 4, 12, 10};
		selSort(b);
	}
	
	/**
	 * 冒泡排序:比较相邻的两个数，大的往后，每次循环后，最后一位数在下一次循环的时候不在进行比较
	 * @param array 数组
	 */
	private static void bubbleSort(int array[]) {
		System.out.println("冒泡排序");
		// 冒泡排序的原则就是比较相邻的两个数，大的往后沉
		for (int i = array.length - 1; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				// 前者大于后者，交换
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
			
			// 输出
			print(array);
		}
	}
	
	/**
	 * 选择排序 ：找出最小(或最大)的数找出放到最前，以后每次循环判断的时候，最小数或最大数都不进行比较
	 * @param array 数组
	 */
	private static void selSort(int array[]) {
		System.out.println("冒泡排序");
		for (int i = 0; i < array.length - 1; i++) {
			int lowIndex = i;
			// 此层的循环目的是为了找出最小数放到最前面
			for (int j = i + 1; j < array.length; j++) {
				// 如果要想降序排序的话(array[lowIndex] < array[j])就行了
				if (array[lowIndex] > array[j]) {
					lowIndex = j;
				}
			}
			// 把最小的数交换到前面，以此循环
			int temp = array[i];
			array[i] = array[lowIndex];
			array[lowIndex] = temp;
			
			// 输出
			print(array);
		}
	}
	
	/***
	 * 输出数组
	 * @param array 排序后的数组
	 */
	private static void print(int array[]) {
		for (int a : array) {
			System.out.print(a + "\t");
		}
		System.out.println();
	}
}



看到输出结果应该很明白了，每次循环完后都输出结果的

(有一段时间没接触这东西了，打开eclipse尽然忘的差不多了，虽然说简单，但是越简单的东西越不能忘，在我看来，于是萌发了这种想法：要把我觉得好的东西都放到这里，帮助我学习的同时，或许也能对大家有所帮助，大家表喷哈，我是菜鸟中的战斗鸡)