常用排序算法之快速排序

快速排序

1、这里引用一下赵坚、姜梅主编的《数据结构（C语言版）》中的快速排序原理和过程。

2、代码实现

package baohuajie.sort;

import java.util.Arrays;
public class QuickSort {
	public static void quickSort(int[] array, int left, int right) {
		int i = left;
		int j = right;
		int temp = 0;
		int time=0;
		if (left < right) {
			temp = array[left];
 			while (i != j) {
				while (j > i && array[j] >= temp) {
					j--;
				}
				if (j > i) {
					array[i] = array[j];
					i++;
				}
				while (j > i && array[i] <= temp) {
					i++;
				}
				if (j > i) {
					array[j] = array[i];
					j--;
				}
			}
			array[i] = temp;
			System.out.println("第"+time+"次排序结果：" + Arrays.toString(array));
			time++;
			quickSort(array, left, i - 1);
			quickSort(array, i + 1, right);
		}
	}
	public static void main(String[] args) {
//		int[] array = { 52, 38, 47, 24, 69, 05, 17, 38 };
		int[] array = { 24, 3, 52, 38};
		quickSort(array, 0, array.length - 1);
		System.out.println("最终排序结果：" + Arrays.toString(array));
	}
}

3、递归的使用

递归函数结束的条件：递归函数一定有一条分支不调用自身

【上一篇】常用排序算法之冒泡排序

【下一篇】常用排序算法之归并排序