精儉排序 及排序思想 360選擇題錯題小結

關於精儉排序 1。插入排序的思想是對第i+1位置上的數，將其插入前i個有序數組中。插入以後形成新的有序數組，根據排序數組不會在比較的原則，該元素不可能再次比較了。 2。選擇排序的思想是對當前第i個位置上的數，那麼在後續數組中，選最小的與i對換。說明肯定比較過第二小和第三的數。那麼在i+1位置上，上次第二小和第三小的數還需要比較一次選出最小的與i+1交換。那麼至少比較了兩次。 3。堆排序。堆排序分兩

>>阅读原文<<