Java实现快速排序
来源:互联网 发布:青岛seo公司哪家好 编辑:程序博客网 时间:2024/06/05 16:08
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
public class QuickSort{public static void main(String[] args) {int[] list = {34,3,53,2,23,7,14,10};quick(list);for(int i = 0; i < list.length; i++){System.out.print(list[i] + " ");}}public static void quick(int[] str){if(str.length > 0){//判断数组是否为空quickSort(str,0,str.length-1);}}private static void quickSort(int[] list, int low, int high) {if(low < high){int middle = getMiddle(list,low,high); // 将list数组一分为二quickSort(list,low,middle-1);//对低字表进行排序quickSort(list,middle+1,high);//对高字表进行排序}}private static int getMiddle(int[] list, int low, int high) {int tmp = list[low]; //数组的第一个作为中轴while(low < high){while(low < high && list[high] > tmp){high--;}list[low] = list[high];//比中轴小的记录移到低端while(low < high && list[low] < tmp){low++;}list[high] = list[low];//比中轴大的记录移到高端}list[low] = tmp; //中轴记录到尾return low; //返回中轴的位置}}
<span style="font-family: Arial, Helvetica, sans-serif;">*****注***** 快速排序的时间复杂度为nlogn</span>
getMiddle()方法的基本思想是——
把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成,左边就是比中轴小的,右边就是比中轴大的
0 0
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- 动画教你使用git
- Scroll设计
- hdu 1561 The more, The Better
- Lua内存回收代码
- Bootstrap水平表单
- Java实现快速排序
- 程序员写的产品经理指南(一、产品经理不应该是产品蝗虫)
- JSP 下拉框实现值联动实例
- 二分查找算法
- 约瑟夫环
- Spring事务的传播行为和隔离级别
- 价值
- 选择web编程语言之--最流行的就是最好的?
- Android内存机制分析下篇:分析APP内存使用情况