排序——交換類排序(冒泡排序、快速排序)

1.  交換類排序算法的基本思想: 對待排序記錄的關鍵字兩兩進行比較,只要發現兩個記錄爲逆序就進行交換,直到沒有逆序的記錄爲止。html 若是要將整個記錄序列調整力遞增序列,那麼元素之間是遞減關係即爲逆序。java 冒泡排序和快速排序就是典型的交換類排序算法。算法   2.  冒泡排序 冒泡排序也叫作相鄰比逆法,即在掃描待排序元素序列時,順次比較相鄰兩個元素的大小,若是逆序就交換位置。數組 2.1
相關文章
相關標籤/搜索