快速排序Java實現
阿新 • • 發佈:2019-04-13
i++ 復雜 string algorithm ack n) text sta ret
package text.algorithm;
/**
* 快速排序
* 快速排序的最差時間復雜度和冒泡排序是一樣的都是O(N2),它的平均時間復雜度為O(NlogN)。
*/
public class QuickSort {
public static void quickSort(int[] a, int s, int e) {
int i,j,m;
m=a[s];
i=s;
j=e;
if(s>=e){
return;
}
while(j>i){
while(m<=a[j]&&j>i){j--;
}
while(m>=a[i]&&j>i){
i++;
}
int t = a[j];
a[j]=a[i];
a[i]=t;
}
if(a[s]>a[j]){
int t = a[j];
a[j]=a[s];
a[s]=t;
}
quickSort(a,s,j-1);quickSort(a,j+1,e);
}
public static void main(String[] args) {
int[] a = {1,12,21,4,6,45,14,68,54,11,3,342,5,345,3,56};
quickSort(a,0,a.length-1);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
快速排序Java實現