寫程式的基本功-排序演算法(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, 交換排序, 快速排序, 排序, 插入排序, 氣泡排序, 演算法, 選擇排序