Java實現幾種常見排序方法

2021-07-10 23:06:17 字數 312 閱讀 2490

1.冒泡演算法:就是每次相鄰的兩個元素比較,如果第乙個比第二個大,就交換位置,大的「下沉」,小的「上漂」;迴圈每次找出最大的那個,以此類推,比較length-1次。

2.選擇排序:選擇排序是一種簡單直觀的排序方法,每次尋找序列中的最小值,然後放在替換當前迴圈的最小位的位置。

3.插入排序:認為第乙個元素已經排序號,後面的元素依次從後向前比較,如果當前元素比新元素大的話,相對的替換位置,將元素大的移向下乙個位置。

4.快速排序:真的好難啊,理解不了啊,先設第乙個為key。。。。。

Java實現幾種常見排序方法

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

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

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

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

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