你知道多少排序算法?

你知道有哪些排序算法?還記得是怎麼實現的嗎?今天炒雞辣雞就和大家回憶一下有哪些排序算法。 冒泡排序 原理:相鄰的2個數進行比較。每次經過一趟比較,最大數或者最小數就會被交換到最後一位。 時間複雜度:如果是按照從小到大的順序進行排序,只需要把前n-1個大的數歸爲到後面的n-1位即可,所以外層循環只需要到len-1。冒泡排序的最壞情況就是把順序變爲逆序,把逆序變爲順序。時間複雜度O(n^2) 選擇排序
相關文章
相關標籤/搜索