當前位置:成語大全網 - 書法字典 - c語言中冒泡排序的詳細註釋?

c語言中冒泡排序的詳細註釋?

冒泡排序法的基本思想是:對於壹個要排序的序列(假設升序排序),依次從左到右比較兩個相鄰的數字,如果左邊的數字很大,則交換兩個數字使右邊的數字變大。這樣,最終,該系列的最後壹個數字是最大的。然後對剩余的序列進行同樣的操作。這種操作稱為初級發泡。

冒泡操作只能使序列中最右邊的數字變得最大。對於10的號碼,這個發泡過程需要9次。