JAVA常用排序算法之快速排序。
快速排序是冒泡排序的一种改进,要求排序速度较快。同样,这也是一种不稳定的算法。
具体的实现方式如下:首先设定一个初始值,然后进行比较,大于初始值的放在左边,小于初始值的放在右边,然后递归的进行左边和右边的比较。
算法的平均时间复杂度为O(n×log2(n))。
实现的代码如下:
public class Demo6 {
/**
* 常用排序算法之快速排序
*/
public static void main(String[] args) {
int[]arr={5,89,6,79,102,1};
int start=0;
int end=arr.length-1;
quicksort(arr,start,end);
printarr(arr);
}
public static void quicksort(int[]arr,int start,int end){
if (start<end) {
//将第一个值设置为基准值
int base=arr[start];
int index=start;
//设定开头和结尾(一般习惯用新的定量去变换,原有的还要用的变量会保留)
int i=start;
int j=end;
//设定一个值用于进行交换
int temp=0;
while(i<j){
//从后向前扫描 如果有比基准值小的就交换(因为基准值是第一个所以要从后向前)
while(arr[j]>base&&j>i){
j--;
}
//有比基准小的就交换
arr[index]=arr[j];
arr[j]=base;
index=j;
//从前向后扫描 如果有比基准值大的就交换
while(arr[i]<base&&j>i){
i++;
}
//有比基准大的就交换
arr[index]=arr[i];
arr[i]=base;
index=i;
}
//然后进行迭代
if (index>start) {
quicksort(arr,start,index-1);
}
if (index<end){
quicksort(arr,index+1,end);
}
}
}
public static void printarr(int[]arr){
for (int i : arr) {
System.out.print(i+" ");
}
}
}