Java實現幾種常見排序方法(上)

2021-08-24 21:28:51 字數 815 閱讀 1312

日常操作中常見的排序方法有:氣泡排序、快速排序、選擇排序、插入排序、希爾排序,甚至還有基數排序、雞尾酒排序、桶排序、鴿巢排序、歸併排序等。

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

/** * 冒泡法排序

* * * @param numbers * 需要排序的整型陣列 */ public static void bubblesort(int numbers) } } }

快速排序使用分治法策略來把乙個序列分為兩個子串行。

/** * 快速排序

* * * @param numbers * @param start * @param end */ public static void quicksort(int numbers, int start, int end) } while (i <= j); if (start < j) quicksort(numbers, start, j); if (end > i) quicksort(numbers, i, end); } }

選擇排序是一種簡單直觀的排序方法,每次尋找序列中的最小值,然後放在最末尾的位置。

/** * 選擇排序

* * * @param numbers */ public static void selectsort(int numbers) temp = numbers[i]; numbers[i] = numbers[k]; numbers[k] = temp; } }

Java實現幾種常見排序方法(上)

日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序,甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也...

Java實現幾種常見排序方法

1.冒泡演算法 就是每次相鄰的兩個元素比較,如果第乙個比第二個大,就交換位置,大的 下沉 小的 上漂 迴圈每次找出最大的那個,以此類推,比較length 1次。2.選擇排序 選擇排序是一種簡單直觀的排序方法,每次尋找序列中的最小值,然後放在替換當前迴圈的最小位的位置。3.插入排序 認為第乙個元素已經...

Java實現幾種常見排序方法

日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序,甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。冒泡法排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再...