（个人算法笔记）排序算法之冒泡排序

排序算法之冒泡排序

原理：
有一数组a[]={5,3,6,8,1,7,9,4,2},通过相邻之间两个数比较，前一个数数值大就两两交换，直到把大的数像泡泡一样冒到最后边。
详细步骤看图:

在第一重遍历中，由图可知已经把最大的数9排在了最后，所以在第二重遍历时，只需要用一样的方法排前边的8位数就好了。如图

第二重遍历中，第二大的数8也已经排好了。后边的过程也是同理，只需要临近之间两两比较，把大的往后排，直至排完就好了。

C++代码：

#include<iostream>
using namespace std;
void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
int main(){
     int a[9]={5,3,6,8,1,7,9,4,2};
     for(int i=9;i>1;i--){
         for(int j=0;j<9-1;j++){
         if(a[j]>a[j+1]) swap(a[j],a[j+1]);
         }
     }
     for(int i=0;i<9;i++){
             cout<<a[i]<<" ";
         }
    return 0;
}

对于冒泡排序，其时间复杂度为O(n²)，空间复杂度为O(1),稳定。

以上就是冒泡排序的内容了，请指教。