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...