常用算法之快速排序---笔记
来源:互联网 发布:快易数据恢复大师 编辑:程序博客网 时间:2024/05/16 01:02
算法过程描述:
1、在数组中,选择其中一个作为“基数”;
2、所有小于“基数”的都移到“基数”左边,所有大于“基数”的数据都移到“基数”右边;
3、对于“基数”左右两个子集,分别重复1、2步骤,直到所有子集剩下一个数据为止,排序完成;
public class QuickSortTest{
public static void sort(int[] array, int low, int high){
if(low>high){
return;
}
int i=low,j=high;
int index = array[i];
while(i<j){
while(i<j && array[j] >=index){
j--;
}
if(i<j){
array[i]=array[j];
i++;
}
while(i<j && array[i]<index){
i++;
}
if(i<j){
array[j]=array[i];
j--;
}
}
array[i]=index;
sort(array,low,i-1);
sort(array,i+1,high);
}
public static void main(String[] args){
int a[]={2,9,0,8,7,1,5,4,3,6};
sort(a,0,a.length-1);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
- 常用算法之快速排序---笔记
- 常用排序算法笔记之冒泡排序、快速排序
- 常用算法之-快速排序
- 常用算法之快速排序
- 常用排序算法之快速排序算法
- 【算法】常用算法之快速排序算法
- 算法笔记之快速排序
- 常用排序算法之快速排序
- 常用排序算法之快速排序
- Java常用排序算法之快速排序
- 常用排序算法之快速排序
- 常用排序算法之快速排序
- 常用排序算法之快速排序
- JAVA常用排序算法之快速排序
- 常用排序算法之快速排序
- 排序算法之快速排序笔记
- 算法学习笔记--排序之快速排序
- 【LeetCode】常用算法之快速排序
- Hibernate框架刘宝宝深度版
- CVPR 2017-01-06
- 8. 工厂方法设计模式
- 【矩阵快速幂】nyoj301 递推求值
- 小结oracle与mysql的分页
- 常用算法之快速排序---笔记
- DVWA - CSRF (low, medium, high)
- 不借助第三个变量实现两个变量的交换(数字或者字符串)
- 乐观锁与悲观锁的定义及区别
- android IBeacon 开发(下)修改IBeacon参数
- C++ using 总结
- Tensorflow的SWIG编程
- php 基础之 $ 与单双引号的关系
- Effective c++读书笔记 1