Java 快速排序 代码实现
来源:互联网 发布:淘宝美工要会哪些软件 编辑:程序博客网 时间:2024/05/21 17:35
快速排序就是 将 一个无序的数组以某一个特定值分成两个部分 比这个特定值大的数值全部在该特定值的左边 相反比该特定值大的数值全部集中到该特定值的右边
以此类推 在对特定值的两个部分 在分别进行以上的排序 最终得到一个有序的数组
public static void quickSort(int[] array,int right,int left){
int temp;
int pivot = array[0]; //默认选取第一个值为比较值
while(left<right){ //从右边到左边遍历数组 必须从高位到低位比较
while(left<right&&array[right]>=pivot){ //如果没找到 则继续
right--;
}
temp = array[right];
array[right] = array[left];
array[left] = temp; //找到后 交换
while(left<right&&array[left]<=pivot){ // 接着从左边进行遍历
left++;
}
temp = array[right];
array[right] = array[left];
array[left] = temp;
//交换
}
array[left] = pivot ; //将比较值放入相应的位置上
}
- 快速排序--Java实现代码
- Java 快速排序 代码实现
- java代码实现快速排序
- java快速排序代码实现
- 用java实现快速排序代码
- 用JAVA代码实现快速排序
- 快速排序算法java代码实现
- 快速排序及其java实现代码
- 快速排序,归并排序,堆排序的java代码实现
- 快速排序 代码实现
- 快速排序代码实现
- 快速排序代码实现
- 快速排序代码实现
- 快速排序实现代码
- 快速排序代码实现
- JAVA排序算法实现代码-快速(Quick Sort)排序
- 快速排序Java代码
- 快速排序Java代码
- spring+apache shiro登录
- 黑马程序员---【OC语言】07block以及protocol
- 23种设计模式(Builder模式)
- java.util.logging.Logger 层次结构测试
- GCJ
- Java 快速排序 代码实现
- sqlldr理论深入学习
- Andorid时间控件和日期控件的Demo(代码)
- java获得指定时间几天前或几天后的日期
- 使用Myeclipse完成Hibernate的逆向工程
- socket最详细的解释
- 非常好的Java反射例子
- [Android笔记一]手动创建Activity
- hadoop2中ResourceManager的HA