《數據結構》_10排序

排序的基本概念 重點考察穩定性、排序趟數、時間複雜度和空間複雜度。 排序算法類型一：簡單排序算法 1.簡單選擇排序 核心思想：每一趟排序，找到待排序序列中關鍵字最小的數據元素，將其與待排序序列中的第一個數據元素交換位置，並將其從下一趟待排序序列中移出，重複該過程，直到某趟排序時待排序序列中僅剩下兩個數據元素。 穩定性：不穩定 排序趟數：n-1 時間複雜度：最好最壞平均都是O(n²) 2.直接插入排

>>阅读原文<<