十大排序算法之總結與回顧

注:所有圖片均來自於網絡 一、冒泡排序(BubbleSort) 原理:比較相鄰兩元素之間的大小,若右邊的小於左邊的,則交換兩元素的順序,循環執行此過程,直到排序完成。 性質:穩定,時間複雜度:O(n2),空間複雜度:O(1)。 二、桶排序(BucketSort) 原理:以元素的值爲座標存入相應的桶中,元素出現一次,則對應的桶的值就+1,最後按順序取出所有元素。 性質:穩定;空間複雜度:O(n+k)
相關文章
相關標籤/搜索