排序算法之交换排序

一.冒泡排序

冒泡排序应该是在排序算法里面最早接触到的一种排序算法了。冒泡排序的主要思路是遍历数组然后data[0]与data[1]比较，如果data[0]大于data[1]则交换值，然后data[1]在于data[2]比较大于则继续交换值，一次类推直到最后一个值是最大值，然后在遍历data[0]到data[data.length - 2]，继续比较。

java代码如下：

<span style="font-size:18px;"><span style="white-space:pre">	</span>public static void bubbleSort(int[] data){
		for (int i = data.length - 1; i > 0; i--) {
			for (int k = 0; k < i; k++) {
				if(data[k] > data[k + 1]){
					int temp = data[k];
					data[k] = data[k+1];
					data[k+1] = temp;
				}
			}
		}
	}</span>

二.快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序的大体思想是将一个数作为基数（一般就是数组的第一个数），然后遍历数组将比基数小的放一边，比基数大的放另一边。然后将这两部分当做两个数组在选取基数在作比较排序...以此类推。直到每部分的个数为1。

具体思路为：假设有这个数组data[48. 15. 24. 59 .64 .79. 97. 40]，首先将48做为基数，这个时候基数邮编的数是无序的，所以从右往左比较大于等基数则位置不变，继续往左遍历，小于则交换位置，基数和data[7]比较，data[7]小于48，于是调换他们的位置，数组变成data[40, 15. 24. 59 .64 .79. 97, 48],换完位置后技术左边的数是无序的，这个时候从左往右比较，小于等于位置不变，继续往右遍历，大于则交换位置。

用图表示如下：

java代码如下：

<span style="white-space:pre">	</span>public static void quick(int[] data){
		if(data == null || data.length <= 0){
			return;
		}
		quickSort(data, 0, data.length - 1);
	}

<span style="font-size:18px;"><span style="white-space:pre">	</span>public static void quickSort(int[] data, int start, int end){
		if(end - start <= 1){
			return;
		}
		
		boolean flag = true;
		int i = start;
		int j = end;
		int temp = data[i];
		while(i != j){
			if(flag){
				if(temp > data[j]){
					swapValue(data, j, i);
					flag = false;
				} else {
					j--;
				}
			} else {
				if(temp < data[i]){
					swapValue(data, i, j);
					flag = true;
				} else {
					i++;
				}
			}
		}
		quickSort(data, start, j-1);
		quickSort(data, i+1, end);
		
	}</span>