冒泡排序是一種簡單的排序算法酬蹋,一般也是課本中最先介紹的排序算法。它的基本思想是遍歷整個數(shù)組抽莱,每次比較兩個值范抓,然后大值后移,這樣一次遍歷下來食铐,最大的值就到了最后匕垫,然后不斷重復(fù)這個過程,每一次遍歷都有一最大值排到最后虐呻,時間復(fù)雜度是O(n*n),空間復(fù)雜度O(1).
具體實現(xiàn)代碼如下:
class Solution
{
void bubbleSort(vector<int> & array)
{
int num = array.size();
for(int i = 0 ; i < num; ++i)
{
for(j = 0; i < sum - i; ++i)
{
if(array[j] > array[j+1])
swap(array[j], array[j+1]);
}
}
}
}