004 排序（冒泡&快排）

1、冒泡排序（Bubble Sort） 冒泡排序是一種交換排序。 基本思想：兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄爲止。 ① 算法實現 嵌套循環。i=0，j從後往前循環，逐個與前一個值作比較，將較小值交換到前面，直到找到最小值放在了第1的位置，接着繼續下一輪循環（i += 1） 若某次循環（i）中已無數據交換，則不需要繼續下輪循環： 設置flag。若flag=True，則說明

>>阅读原文<<