八大排序以及穩定性

排序算法時間複雜度 一.冒泡排序 基本思想：兩個數比較大小，較大的數下沉，較小的數冒起來。 二.選擇排序 基本思想： 在長度爲N的無序數組中，第一次遍歷n-1個數，找到最小的數值與第一個元素交換； 第二次遍歷n-2個數，找到最小的數值與第二個元素交換； 第n-1次遍歷，找到最小的數值與第n-1個元素交換，排序完成。 三.插入排序 基本思想： 在要排序的一組數中，假定前n-1個數已經排好序，現在將第

>>阅读原文<<