面試-排序-交換排序

一、交換排序：兩兩比較待排序的關鍵字，並交換不滿足次序要求的那些偶對，直到全部滿足爲止。 常見的交換排序有冒泡排序和快速排序 1.冒泡排序 1）過程：比較相鄰元素，使關鍵字較小的元素交換至關鍵字較大的元素之上，使得經過一次冒泡排序後，關鍵字最小的元素到達最頂端，接着找到第二小的元素，依次類推。 冒泡排序示意圖 2）python實現： def sort1(a): length = len(a

>>阅读原文<<