冒泡排序法

冒泡排序法 基本原理: 依次遍歷所有元素,比較兩個相鄰元素,如果逆序(與要求順序相反)則交換兩個元素的位置。 時間複雜度: 對於n位的數列則有比較次數爲 (n-1) + (n-2) + ... + 1 = n * (n - 1) / 2,時間複雜度爲O(N^2) #include <iostream> int main() { int arry[] = {5,3,2,4,6,1,8,9,0
相關文章
相關標籤/搜索