2.排序——冒泡排序

1.冒泡排序的基本思想:一種交換排序,他的基本思想是:兩兩比較相鄰的關鍵字,如果反序則交換,直到沒有反序的記錄爲止。 2.冒泡的詳細過程 3.代碼實現: 4.總結：   原地排序算法？ 穩定的排序算法？ 時間的複雜度是多少？   是 是 o(n^2) 原因： 只需要常量級的臨時空間,所以是o(1) 如果有兩個大小相等的時候我們不交換,所以是穩定算法 最好的情況是隻要一次冒泡操作0(n) 最壞的情況

>>阅读原文<<