數據結構之冒泡排序

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