其實排序算法不止這些,一共有八大排序算法。我們一起來看一下他們的分類吧! 大家可能會注意到,怎么沒有之前介紹的桶排序??? 是這樣的,桶排序與基數(shù)排序常作為桶式排序出現(xiàn),基數(shù)排序進行了多輪的桶排序。可以說基數(shù)排序基于桶排序。 我們一起來通過一張表格來比較一下這八大排序: 對于八大排序的性能有了更好地認識。 最后我們一起通過幾張動圖來感受一下其中的一些排序算法 首先是插入排序: 直接選擇排序: 堆排序: 冒泡排序: 快速排序: 歸并排序: 基數(shù)排序: 桶排序: 八大算法到目前為止只介紹了其中的三種,對于排序算法的介紹到此就先告一段落,從下一篇文章開始會為大家介紹一些其他的算法。在一段時間以后,會繼續(xù)為大家繼續(xù)介紹剩下的排序算法。 |
|