當前位置:成語大全網 - 書法字典 - 幾種常見排序算法的Java實現

幾種常見排序算法的Java實現

以下是四種常用的排序算法:

1,冒泡排序

特點:效率低,實現簡單?

Idea(從小到大):將待排序序列中最大的元素移動到每壹遍的最後,剩下的就是新的待排序序列。重復上述步驟,直到所有元素都排序完畢。這只是壹種冒泡排序,當然也可以從後往前排。

2.選擇排序

特點:效率低,易於實現。?

思路:每次從要排序的序列中選擇壹個最小的元素放在排序後的序列的末尾,其余的位都要排序,重復以上步驟,直到排序完成。

3.插入排序

特點:效率低,易於實現。?

思路:把數組分成兩部分,把後壹部分的元素和前壹部分的元素逐個比較,如果小就把當前的元素數組[i]替換掉。找到壹個合理的位置來插入數組[i]

4.快速分類

特點:效率高,時間復雜度nlogn。?

采用分而治之的思想:首先設置壹個軸值pivot,然後基於這個軸值將待排序的序列分為大於pivot和小於pivot兩部分,然後對分割後的子序列進行快速排序,直到子序列為壹個元素。