数据结构之------快速排序
2011-12-27 22:06
351 查看
快速排序(Quicksort)是对冒泡排序的一种改进。由C.
A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
public class QuickSort { public static void main(String[] args) { int[] a = { 45, 4, 6, 42, 123, 1, 23, 45, 234, 11, 24, 547, 2 }; QuickSort.quickSort(a, 0, a.length - 1); for (int i : a) { System.out.println(i); } } public static void quickSort(int[] data, int low, int high) { int i = low; int j = high; int pivot = data[low]; if (i < j) { while (i < j) { while (pivot < data[j] && i < j) j--; if (i < j) { data[i] = data[j]; i++; } while (pivot > data[i] && i < j) i++; if (i < j) { data[j] = data[i]; j--; } } data[i] = pivot; QuickSort.quickSort(data, low, i - 1); QuickSort.quickSort(data, i + 1, high); } } }
相关文章推荐
- 数据结构(7)快速排序
- 【数据结构】快速排序
- 数据结构之排序5--快速排序
- 数据结构之二分法查找、快速排序思想与实现
- 数据结构基础(4) --快速排序
- 数据结构基础(4) --快速排序
- 数据结构之浅析快速排序
- 数据结构之——快速排序
- 数据结构之内部排序--快速排序
- 数据结构之快速排序
- 数据结构实验之排序八:快速排序
- 数据结构实验之排序八:快速排序
- 数据结构基础7.5:快速排序
- 数据结构实验之排序八:快速排序
- 【数据结构】快速排序
- 数据结构基础 —— 快速排序 java 实现
- 数据结构之快速排序
- 【数据结构】快速(QuickSort)排序之——前后指针法
- 【数据结构与算法】排序算法——快速排序
- 数据结构与算法之排序:堆排序、归并排序及快速排序