分治算法之快速排序
来源:互联网 发布:nba历史各项数据排行榜 编辑:程序博客网 时间:2024/05/22 17:00
下面是分治算法的快速排序:
public class QuickSort {public static int[] arr;public static void main(String[] args) {arr=new int[]{3,4,2,45,32,5,3,9};QSort(0,arr.length-1);for(int i=0;i<arr.length;i++)System.out.print(arr[i]+",");}public static void QSort(int l,int r){if(l<r){int pos=partition(l,r);QSort(l,pos-1);QSort(pos+1,r);}}public static int partition(int l,int r){int pivort=arr[l];int i=l,j=r;while(i<j){while(arr[j]>=pivort&&i<j)j--;while(arr[i]<=pivort&&i<j)i++;if(i<j)swap(arr,i,j);}arr[l]=arr[i];arr[i]=pivort;return i;}public static void swap(int[] arr,int i,int j){int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}
注意:
1.第19行和第20行和pivort比较时,要用>=和<=,不能只用>和<。这样的话,这个例子会出现i和j无法移动的情况。
2.第19行和第20行,还要判断i<j,要不然会出现前向多走和向后多走的情况,会导致错误的结果和下标越界的异常。
3.19行和20行不能换。
4.第9行,QSort是个递归函数,所以,要有结束条件(l<r)。
0 0
- 分治算法之快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 算法之分治思想和快速排序
- 分治法之快速排序算法
- 算法学习之分治--快速排序
- 分治算法-快速排序
- 分治算法----快速排序
- 快速排序-分治算法
- 分治算法---快速排序
- 分治算法 快速排序
- 伪代码算法之快速排序(分治排序)
- 分治法-----快速排序算法
- 快速排序算法-分治思想
- 分治算法实现快速排序
- adt eclipse 中出现了大片奇怪的符号
- poj 3061 Subsequence
- DiscreteFourierTransform API 及FFT(快速傅里叶变化)总结
- 华为机试题2014 字符串过滤程序 java实现
- Make 命令教程详解
- 分治算法之快速排序
- SPARK单机模式搭建(从零开始)
- 32.Longest Valid Parentheses
- OpenCV学习笔记05--ROI和WidthStep的运用
- Maven最佳实践:划分模块
- Java工厂模式
- MapReduce优化
- java之Locale
- JSP连接mysql数据库分页查询