排序演算法(java)

2021-07-22 05:15:11 字數 1137 閱讀 8999

持續更新中

氣泡排序

程式如下:

public class bubblesort

; bubble(ages);

for (int i = 0;i0 ;i-- )}}

}public static void swap(int source, int x, int y)

}

下圖表示第i次掃瞄時,依次比較相鄰元素大小,並交換位置

選擇排序

基本思想:首先掃瞄整個陣列,找出最小元素,將其存放到排序序列的起始位置,然後再從剩餘未排序元素中繼續尋找最小元素,放到排序序列末尾。以此類推,直到所有的元素排序完畢。

程式如下:

public class selectsort

; selectsort(ages);

for (int i = 0;isource[j])}}

}public static void swap(int source, int x, int y)

}

插入排序

基本思想:插入排序演算法是乙個對少量元素進行排序的有效演算法。插入排序的工作原理與打牌時整理手中的牌的做法類似,開始摸牌時,我們的左手是空的,接著一次從桌上摸起一張牌,並將它插入到左手的正確位置(當手中只有一張牌時,我們可以認為這張牌已經排序好了)。為了找到這張牌的正確位置,要將它與左手中已有的每張牌從右到左依次進行比較,然後將其插入到合適的位置,這樣可以保證,每當摸起新牌時,左手中的牌都是排序好的。具體演算法過程描述如下:

從第乙個元素開始,該元素可以認為已經被排序;

取出下乙個元素,在已排序的元素序列中從後向前掃瞄;

將新取出的元素與已有元素兩兩依次比較大小,直至新元素插入到合適的位置(相當於下文程式中的迴圈j);

重複步驟2(相當於下文程式中的迴圈i);

程式如下:

public class insertsort

; insertsort(ages);

for (int i = 0;i0)&&(source[j]}}

public static void swap(int source, int x, int y)

}

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 void bubblesort int array 選擇排序 選擇排序 public void selectsort int a else 判斷 j 1 或者 就是第乙個小於等於temp資料的位置 datas j 1 temp 快速排序 快速排序 param datas pu...