冒泡排序 回顾

#include<cstdio>
#include<iostream>
using namespace std;  
int main() { 
  int a[] = {5,4,7,2,9,1,77};
  int n = 7;
  for(int i=0;i<n-1;i++) {
    for(int j=0;j<n-i-1;j++) {
      if(a[j+1] < a[j]) {
        int t = a[j];
        a[j] = a[j+1];
        a[j+1] = t;
      }
    }
  }
  for(int i=0;i<n;i++) cout<<a[i]<<" "; 
  return 0;
}

稳定的排序。