闽ICP备2020022160号-5
前两天我们介绍了冒泡排序和选择排序，今天介绍一个相比前两种排序效率更高的排序方式，快速排序，如果没有看过前面两篇文章，读者可以翻阅小编以前的文章，下面开始介绍快速排序。
它的基本思想是：每次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再对这两部分进行排序，多次循环，最终排序成功。
举例说明：假如有一个数组int arr={56,2,44,1,98,55,3,555,4}，初始i=0，j=8,基准值=arr[0]，取第一数56为基准值。我们形象点理解就是把基准值拿出来，那么0哪个位置为空，{空,2,44,1,98,55,3,555,4}。
第一轮：从j=8开始看找小于56的数，j=8时为4就符合，那么这是把4拿出来放到空的地方，那么4这个地方就为空了，{4,2,44,1,98,55,3,555,空}，后面找到之后i=0是坑了，所以应该把i向右移一位，此时i=1,j=8，然后从左找大于56的，我们可以发现98符合，和刚才一样，把98拿出来变成空，把98放到原来空的地方。{4,2,44,1,空,55,3,555,98},j要像左移一位，此时i=4,j=7第一轮完成。
第二轮：从j=7像左查找小于56的，我们发现3符合，此时数组为{4,2,44,1,3,55,空,555,98}i=5，j=6，从i=5像右找大于56，发现在i<j没有符合的，此时数组为{4,2,44,1,3,55,空,555,98}，i=6,j=6,此时i=j，就表示排序结束，此时，把56放在空的位置{4,2,44,1,3,55,56,555,98}，左右分为{4,2,44,1,3,55}{555,98}，分别按照上面方式排序，最终让数组只剩下一个元素为止。
下面给出代码的图片形式和文本形式，方便浏览和复制
public class Kuai {
public static void main(String args[]){
int [] arr={56,2,44,1,98,55,3,555,4};//定义一个数组
fangfa(arr,0,arr.length-1);//调用快速排序方法
for(int a:arr){//遍历结果
System.out.print(a+",");
}
}
public static void fangfa(int [] arr,int i,int j){//数组，区域的最小指针和最大指针
if(i<j){//i<j全文都在判断只要他不符合就是说明已经排序成功了
int tou=i;
int wei=j;//i和j老变化，记住他们,tou和wei
int x=arr[tou]; //永远把最前面的那个数记为x
while(i<j){//只要i<j,就来来回回的判断
while(arr[j]>x&&i<j){//从后来只要>x，就说明符合快速排序，后面的值为最大的
j--;//把后面的索引来来回回的--
}
if(i<j){//如果while运行完毕，说明在后面遇到了比x小的值，此时把这个值放入坑
arr[i]=arr[j];//此时j这个位置变成坑，把i向右移一位
i++;
}
while(arr[i]<x&&i<j){
i++;
}
if(i<j){
arr[j]=arr[i];
j--;
}//while运行结束表示第一轮完成，i==j或者i>j了，此时应该一分为二，并把x放入最后一个坑x
}//这样坑就被填平了，此时再次调用方法，一份为二，调用第二轮，以此类推直到，每一轮只剩下
arr[i]=x; //一个元素为止就成功了
fangfa(arr,tou,i-1);//再次调用用递归
fangfa(arr,j+1,wei);
}
}
}
学习算法，编程本身就是枯燥的，但是你能够坚持下来，你就成功了，那么你准备好了吗？如果喜欢就请点个赞吧。
闽ICP备2020022160号-5