冒泡排序_c++

冒泡排序_c++

---

GitHub

文解

冒泡排序是採用相似氣泡上升的方式對數據進行排序.
例如:
咱們這裏有10個元素,具體數值隨意,對每一個數值標記上 1~10 的標記.
首先將標記爲 1 的數值與標記爲 2 的數值進行比較,若是(1)大於(2)咱們就將(1)與(2)互換數值,不然不作任何操做,而後將(2)(3)進行相同的比較.當第九次比較結束後咱們就能夠將這10個數值中的最大數移至最後一位.
此時剩下9個數值,將這9個數值繼續進行相同的操做.
8,7,....
最後咱們獲得一個升序的排序.

圖解

代碼

void sortArray(short * pArray, short count) {
    for (short i = 0; i < count - 1; i ++) {
        for (short j = 0; j < count - i - 1; j ++) {
            if (pArray[j] > pArray[j + 1]) {
                short temp = pArray[j];
                pArray[j] = pArray[j + 1];
                pArray[j + 1] = temp;
            }
        }
    }
}