七大排序算法總結

以下所有動圖均來源於一像素博客園 以下代碼均使用C++編寫 完整代碼請到這裏下載 穩定排序算法:冒泡排序、插入排序、歸併排序 時間複雜度不受數據影響:選擇排序、歸併排序、堆排序 時間複雜度基本小於n2:希爾排序、快速排序、歸併排序、堆排序 一、冒泡排序(Bubble Sort) 1.基本原理:   一共n個數,nums=[a1,a2,a3….an]。一共遍歷n-1次。   (1)第1次遍歷:比較a
相關文章
相關標籤/搜索