java常見排序演算法

2021-07-28 16:32:20 字數 775 閱讀 9178

package algorithms;

public class arraydemo ;

//        int max=getmax(arr);

//        arr=sort2(arr);

int start=0;

int end=arr.length-1;

sort3(arr,start,end);

print(arr);

}public static void print(int arr)}}

return arr;

}//氣泡排序

public static int sort2(int arr)}}

return arr;

}//快速排序

public static void sort3(int a,int low,int high)

//從前往後比較

while(end>start&&a[start]<=key)//如果沒有比關鍵值大的,比較下乙個,直到有比關鍵值大的交換位置

start++;

if(a[start]>=key)

//此時第一次迴圈比較結束,關鍵值的位置已經確定了。左邊的值都比關鍵值小,右邊的值都比關鍵值大,但是兩邊的順序還有可能是不一樣的,進行下面的遞迴呼叫

}//遞迴

if(start>low) sort3(a,low,start-1);//左邊序列。第乙個索引位置到關鍵值索引-1

if(end}

}

Java常見排序演算法

氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。public static vo...

java常見排序演算法

1.直接插入排序 public static void insertsort int array array j 1 temp system.out.println arrays.tostring array insertsort 2.希爾排序 希爾排序,也稱遞減增量排序演算法,是插入排序的一種更高...

常見排序演算法(java)

1.氣泡排序 bubblesort 氣泡排序演算法的流程如下 1 比較相鄰的元素。2 對每一對相鄰元素作同樣的行為,從開始第一對到結尾的最後一對。3 針對所有的元素重複以上的步驟,每一趟排好乙個數。複雜度 o n 2 實現 public class code 00 bubblesort for in...