java 排序演算法

2021-07-15 11:50:28 字數 871 閱讀 5659

氣泡排序

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次掃瞄時,依次比較相鄰元素大小,並交換位置 選擇排序 基...