氣泡排序
public void bubblesort(int array)
}} }
選擇排序
//選擇排序
public void selectsort(int a) else
}// 判斷 j == -1 或者 就是第乙個小於等於temp資料的位置
datas[j + 1] = temp;
} }
快速排序
/**
* 快速排序
* * @param datas
*/public static void quicksort(int datas, int start, int end) else
} private static int findmiddle(int datas, int start, int end)
// 2.從右邊依次找資料,找到第乙個比引數小的資料
while (--right >= start && datas[right] >= temp);
// 3,比較是否出現交叉(left 和 right)
if (left < right) else
} return left;
}
public void quicksort(string strdata, int left, int right)
i++;
j--;
if(ileft)
} while (i <= j);// 當兩者交錯是停止
}
java排序演算法
1.定義 通過比較來確定輸入序列1,a 2,a n 的元素間相對次序的排序演算法稱為比較排序演算法。2.演算法解釋 1 選擇排序 選擇排序的基本思想是對待排序的記錄序列進行n 1遍的處理,第i遍處理是將l i.n 中最小者與l i 交換位置。這樣,經過i遍處理之後,前i個記錄的位置已經是正確的了。2...
Java排序演算法
回顧一下排序演算法 稍微地設計一下基礎類 插入排序 插入排序 insertion sort 的基本思想是 每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置,直到全部記錄插入完成為止。氣泡排序 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在...
排序演算法(java)
持續更新中 氣泡排序 程式如下 public class bubblesort bubble ages for int i 0 i0 i public static void swap int source,int x,int y 下圖表示第i次掃瞄時,依次比較相鄰元素大小,並交換位置 選擇排序 基...