寫程式的基本功-排序演算法(Sorting Algorithm)
public static int[] exchange_sort(int[] ori_arr, boolean isIncrease){ //交換排序(Exchange sort)
int[] arr=ori_arr.clone(); //將arr陣列位址指向新複製出來的ori_arr陣列。確保原始陣列資料不會改變。
int len=arr.length; //取得陣列長度
for(int i=0;i<len-1;i++){
for(int k=i+1;k<len;k++){
if((isIncrease&&arr[i]>arr[k])||(!isIncrease&&arr[i]<arr[k])){ //遞增遞減判斷
int buffer=arr[i];
arr[i]=arr[k];
arr[k]=buffer;
}
}
}
return arr;
} |
文章分類:Java|標籤:Bubble sort, Exchange sort, Insertion sort, Quick sort, Selection sort, 交換排序, 快速排序, 排序, 插入排序, 氣泡排序, 演算法, 選擇排序