數據結構之冒泡排序

冒泡排序 排序思想 依次比較相鄰的兩個記錄的關鍵字，若兩個記錄是反序的(即前一個記錄的關鍵字大於後前一個記錄的關鍵字)，則進行交換，直到沒有反序的記錄爲止。 ①首先將數組中的第一個元素的值與第二個元素的值進行比較，若反序，則交換兩個記錄；然後比較第二個元素的值與第三個元素的值，依此類推，直到第[n-1]與第[n]的元素的值爲止，稱爲一趟冒泡排序。 ② 然後進行第二趟冒泡排序，對前n-1個記錄進行同

>>阅读原文<<