本文实例讲述了java数据结构与算法之快速排序。分享给大家供大家参考，具体如下：
交换类排序的另一个方法，即快速排序。
快速排序：改变了冒泡排序中一次交换仅能消除一个逆序的局限性，是冒泡排序的一种改进；实现了一次交换可消除多个逆序。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
步骤:
从数列中挑出一个元素，称为 "基准"（pivot）；
2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
3、递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。
算法实现代码如下：
package exp_sort;public class QuickSort { public static void Qsort(int array[], int left, int right) { int pos; if (left < right) { pos = quickSort(array, left, right); //递归排序 Qsort(array, left, pos - 1); Qsort(array, pos + 1, right); } } public static int quickSort(int array[], int left, int right) { int low, high; int temp = array[left]; // 选择基准记录（枢纽元） low = left; high = right; while (low < high) { // high从右到左找小于temp的记录 while (low < high && array[high] >= temp) { high--; } // 找到小于temp的记录则交换 if (low < high) { array[low] = array[high]; low++; } // low从左到右找到大于temp的记录 while (low < high && array[low] < temp) { low++; } // 找到大于temp的记录，则交换 if (low < high) { array[high] = array[low]; high--; } } //将游标放在当前位置，此时low=high array[low] = temp; return low; } public static void main(String[] args) { // TODO Auto-generated method stub int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 }; Qsort(array, 0, 7); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println("\n"); }}免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
历年真题答案解析
备考技巧名师总结
高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
