【C++】Bubble Sort

气泡排序是一种简单的排序演算法，它有两个迴圈走访，一个在前(i)，一个在后(i+1)。

如果前后的顺序错误(资料的值没线性关係)就把它们交换过来。

12,3,1,5,18 → 3,12,1,5,18 → 3,12,1,5,18 → 3,1,12,5,18

走访数列的工作会重複地进行直到没有再需要交换，也就是说该数列已经排序完成。

学习目标: Bubble Sort的概念及实务

学习难度: ☆☆☆

#include<iostream>using namespace std;int main(){int array[8]={12,3,1,5,18,10,7,35};int length=sizeof(array)/sizeof(array[0]);int temp;for(int i=0;i<length;i++){for(int j=i+1; j<length;j++){if(array[j]<array[i]){    temp=array[i];    array[i]=array[j];  array[j]=temp;}}}for(int i=0;i<length;i++){cout<<array[i]<<" ";}    return 0;  }

参考资料:

https://zh.wikipedia.org/zh-tw/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F