首先，我们来了解一下什么是快速排序：
所谓快速排序，就是在冒泡排序的基础上进行改进，延伸出来的一种跳跃性的排序方法，我们都知道，冒泡排序，就是相邻两个数之间进行比较，然后根据情况（从小到大，从大到小）调整位置。而快速排序则不同，它是跳跃性的，采用“二分法”进行排序；
什么是二分法呢？我们直接看一个例子：
（1）我们定义一个数组 【5,2,6,8,7,9,】。要将它从小到大进行排序；
（2）首先，我们得找一个“基准数”（什么是基准数？基准数就是我们在数组中选定的一个数，以它为参照点，跟其他数比大小）；
（3）我们就以第一个数 5 作为 “基准数”，那么，我们第一步要做的，就是把比5小的，放到5的左边，比5大的，放到5的右边；
（4）然后得到【2,5,6,8,7,9】
（5）现在，左边的都比5小，右边的都比5大，这样，我们就以5为中心点，将比5小的和比5大的，分开了。也就是说，5已经回到了它的位置。
（5）左边的我们已经不用进行排序了（已经只有一个）
（6）以此类推，我们将5右边的进行排序；
简单的快速排序就是这样，代码如下：
import java.util.Arrays;
public class Unit1_1<T> {
public static void main(String[] args) {
Integer[] nums = {10,58,72,5,9,7,45,15};//需要排序的数组
nums = sort(nums,0,nums.length-1);
System.out.println(Arrays.toString(nums));
}
public static Integer[] sort(Integer[] nums,Integer left,Integer right){
int i,j,t,temp;
if(left>right){
return nums;
}else{
//获取基准数
temp = nums[left];
i = left;
j = right;
//从右边往左遍历,获取第一个小于基准数的下标
while(nums[j]>=temp && i<j){
j--;
}
//从左往右遍历，获取第一个大于基准数的下标
while(nums[i]<=temp && i<j){
i++;
}
//然后交换两个数在数组中的位置
if(i<j){//判断两数下标有没有相遇
//若没有相遇
//交换两数的位置
t = nums[i];
nums[i] = nums[j];
nums[j] = t;
return sort(nums,left,right);
}else{
nums[left] = nums[i];
nums[i] = temp;
sort(nums, left, i-1);
sort(nums, j+1, right);
return nums;
}
}
}
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
