百度快速排名軟件案例快速排名軟件案例 _生活百科

Java 快速排序法的實例!input java.util.*;
public class a {
public static void main(String[] args){
int [] a = new int[5,4,7,12,6,78,24,1];
Arrays.sort(a);
System.out.println("排序后:");
for(int index=0; index<a.length;i++){
System.out.println(a[index]);
}public class SortDemo {
public static void main(String[] args) {
//初始化變量
int[] arrayOfInts = { 1,5,9,8,11,4,12,13};
//循環整個數組
for (int i = arrayOfInts.length; --i >= 0;) {
//循環每個數字
for (int j = 0; j < i; j++) {
if (arrayOfInts[j] > arrayOfInts[j + 1]) {
//將兩個數字的位置進行對調
int temp = arrayOfInts[j];
arrayOfInts[j] = arrayOfInts[j + 1];
arrayOfInts[j + 1] = temp;
//循環整個數組
for (int i = 0; i < arrayOfInts.length; i++) {
System.out.print(arrayOfInts[i] + " ");//每個數字后加一個空格
System.out.println();//一行結束
【百度快速排名軟件案例快速排名軟件案例】

文章插圖
誰能舉個快速排序的實例！例如 4,1,3,2,6,5,7，每次使用序列的第一個元素做樞軸。比較總次數為10次，交換3次，具體如下：
第一次樞軸為4，序列劃分為{2,1,3},4,{6,5,7}
比較6次（4與每個元素比較一次），交換1次（4與2交換）
第二次的兩個序列樞軸分別為2和6，此時劃分序列得{1},2,{3},4,{5},6,{7}
比較4次（兩個序列各比較兩次），交換兩次（1和2,6和5）
第三次由于各個序列的元素都為1，因此排序完成得1,2,3,4,5，6,7//快速排序（交換排序），不穩定，時間復雜度nlog2n，空間復雜度log2n
class quicksort{
public static void quicksort(int[] array,int low,int high){
if(low>=high){//遞歸出口
return;
}
int index=array[low];//設置key進行劃分
int i=low;
int j=high;
while(iarray[i]){//判斷左邊元素
i++;
}
array[j]=array[i];
}
array[i]=index;
quicksort(array, low, i-1);//進行遞歸
quicksort(array, i+1, high);
}

百度快速排名軟件案例 快速排名軟件案例

百度快速排名軟件案例快速排名軟件案例