Java如何實(shí)現(xiàn)冒泡排序，選擇排序，快速排序

這篇文章主要介紹“Java如何實(shí)現(xiàn)冒泡排序，選擇排序，快速排序”的相關(guān)知識，小編通過實(shí)際案例向大家展示操作過程，操作方法簡單快捷，實(shí)用性強(qiáng)，希望這篇“Java如何實(shí)現(xiàn)冒泡排序，選擇排序，快速排序”文章能幫助大家解決問題。

1.冒泡排序

冒泡排序（Bubble Sort） 最為簡單的一種排序，通過重復(fù)走完數(shù)組的所有元素，通過打擂臺的方式兩個兩個比較，直到?jīng)]有數(shù)可以交換的時候結(jié)束這個數(shù)，再到下個數(shù)，直到整個數(shù)組排好順序。因一個個浮出所以叫冒泡排序。雙重循環(huán)時間 O(n^2)

算法描述：

1. 比較相鄰兩個數(shù)據(jù)如果。第一個比第二個大，就交換兩個數(shù)

2. 對每一個相鄰的數(shù)做同樣1的工作，這樣從開始一隊(duì)到結(jié)尾一隊(duì)在最后的數(shù)就是最大的數(shù)。

3. 針對所有元素上面的操作，除了最后一個。

4. 重復(fù)1~3步驟，知道順序完成。

代碼可視化：

代碼實(shí)現(xiàn)：

選擇排序（Select Sort） 是直觀的排序，通過確定一個 Key 最大或最小值，再從帶排序的的數(shù)中找出最大或最小的交換到對應(yīng)位置。再選擇次之。雙重循環(huán)時間復(fù)雜度為 O(n^2)

算法描述：

1. 在一個長度為 N 的無序數(shù)組中，第一次遍歷 n-1 個數(shù)找到最小的和第一個數(shù)交換。
   

2. 第二次從下一個數(shù)開始遍歷 n-2 個數(shù)，找到最小的數(shù)和第二個數(shù)交換。

3. 重復(fù)以上操作直到第 n-1 次遍歷最小的數(shù)和第 n-1 個數(shù)交換，排序完成。

算法可視化：

代碼實(shí)現(xiàn)：

快速排序（QuickSort）是排除穩(wěn)定性因素后最常用的排序。給看官介紹兩種使用方法，一種值直接在我文件 stdlib.h 頭文件中的 qsort 函數(shù)實(shí)現(xiàn)是和正常寫代碼一樣的。通過使用qsort（數(shù)組名，長度，sizeof（第一個數(shù)長度），compInc/comoDec) 進(jìn)行實(shí)現(xiàn)數(shù)組的排序。后面的是通過遞歸調(diào)用的形式。

算法描述：

1. 從數(shù)列中挑出一個元素作為基準(zhǔn)。

2. 重新排列數(shù)列，把所有的比基準(zhǔn)小的放在基準(zhǔn)前面，反之放在后面（一樣大可任意一邊）完成后基準(zhǔn)處在分區(qū)的中間位置。

3. 通過遞歸調(diào)用把小于基準(zhǔn)元素和大雨基準(zhǔn)元素的子序列進(jìn)行排序。

算法可視化：

代碼實(shí)現(xiàn)：

關(guān)于“Java如何實(shí)現(xiàn)冒泡排序，選擇排序，快速排序”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識，可以關(guān)注億速云行業(yè)資訊頻道，小編每天都會為大家更新不同的知識點(diǎn)。