說一說冒泡排序
冒泡排序，作為最基本的排序算法，由于原理像冒泡一樣，所以取名為冒泡排序；
我們知道，水泡在上升時，總是密度最小的最先上去，假如一個水層只能容納一個水泡，那么水泡由上到下的排序就是密度逐漸增大的排序。類似的，我們可以實現一個相似的排序算法，冒泡排序。原理圖（在網上找的）
具體代碼：
#include <iostream>#include <math.h>//待會會用到swap交換函數 using namespace std;int main(){ int a[5]; //輸入數據 for(int i=0;i<5;i++) { cin>>a[i]; } //排序 for(int i=0;i<4;i++) { for(int j=0;j<4-i;j++)//將已經升到最高位的剔除 { if(a[j]>a[j+1])swap(a[j],a[j+1]); } } //輸出數據 for(int i=0;i<5;i++) { cout<<a[i]<<" "; } return 0; } 新聞熱點
疑難解答
圖片精選
