嵌入式LinuxC基礎：排序

1.排序的穩定性 只有含有相同元素纔有穩定性。相同元素的相對位置發生變化，怎不穩定。相對位置不變，則穩定。 2.直接插入排序 對於給定的一組記錄，初始時假定第一個記錄自成一個有序的序列，其餘的記錄爲無序序列；接着從第二個記錄開始，按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中，直至最後一個記錄插入到有序序列爲止。 穩    定    性：穩定 時間複雜度： O(n^2)     (1)

>>阅读原文<<