經常使用的排序算法及其適用場景

經常使用的排序算法及其適用場景web 1.介紹 經常使用的排序算法主要有冒泡排序,選擇排序,插入排序,希爾排序,堆排序,歸併排序,快速排序,桶排序等。 2.穩定性 其中冒泡排序,插入排序,是穩定的排序算法;選擇排序,希爾排序,堆排序,歸併排序,快速排序是不穩定的排序算法。 3.排序算法的實現 3.1冒泡排序 冒泡排序的時間複雜度爲O(n*n),空間複雜度爲O(1),在數據有序的時候時間複雜度能夠達
相關文章
相關標籤/搜索