排序法（整理）

排序法有二十多种，最常见的有：冒泡排序法、交换排序法、快速排序法等等。

一、冒泡排序法

     冒泡排序法是最简单也最容易理解的，如果实在想不明白，可以看看这个视频（冒泡排序法视频：http://v.youku.com/v_show/id_XMzg2NTI5Mjg0.html?from=s1.8-1-1.2）

如果用冒泡法升序排列，就是相邻两个数字比大小，从第一个位置的数和第二个位置的数开始比较，大的数字放到第二个位置，然后第二个位置的数字和第三个位置的数字进行比较，大的数字放到后面位置，依次类推。

    冒泡排序法的实例代码：

import java.util.Random;

public class BubbleSortDemoTest{
	public static void main(String[] args){
		Random random = new Random();
		int[] number = new int[10];

		for(int i = 0; i < 10; i++){
			number[i] = random.nextInt(41) + 10;
			System.out.print(number[i] + " ");
		}
		System.out.println();

		bubbleSort(number);
		for(int i = 0; i< number.length; i++){
			System.out.print(number[i] + " ");
		}
	}

	public static void bubbleSort(int[] array){
		for(int i = 0; i< array.length - 1; i++){
			for(int j = 0; j < array.length - i - 1; j++){
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}				
			}
		}
	}
}

二、快速排序法

     快速排序法的视频（快速排序法：http://v.youku.com/v_show/id_XNDI0ODk4NTMy.html?from=s1.8-1-1.2   或者  http://v.youku.com/v_show/id_XMTQyMDc2ODAxNg==.html?from=s1.8-1-1.2）

    这个排序法就是头跟尾比较。

     快速排序法的实例代码：

 

import java.util.Random;

public class QuikSortDemoTest{
	public static void main(String[] args){
		Random random = new Random();
		int[] number = new int[10];
		for(int i = 0; i < 10; i++){
			number[i] = random.nextInt(41) + 10;
			System.out.print(number[i] + " ");
		}
		System.out.println();

		quikSort(number, 0, 9);

		for(int i = 0; i < number.length; i++){
			System.out.print(number[i] + " ");
		}
	}

	public static void quikSort(int[] array, int L, int R){
		int i = L;
		int j = R;
		int pivot = array[(L + R) / 2];

		while(i <= j){
			while(array[i] < pivot){
				i++;
			}

			while(array[j] > pivot){
				j--;
			}

			if(i <= j){
				int temp = array[i];
				array[i] = array[j];
				array[j] = temp;
				i++;
				j--;
			}
		}

		if(L < j){
			quikSort(array, L, j);
		}

		if(i < R){
			quikSort(array, i, R);
		}
	}
}