您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“c++怎么樣實現(xiàn)冒泡排序”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“c++怎么樣實現(xiàn)冒泡排序”這篇文章吧。
冒泡排序,作為最基本的排序算法,由于原理像冒泡一樣,所以取名為冒泡排序;
我們知道,水泡在上升時,總是密度最小的最先上去,假如一個水層只能容納一個水泡,那么水泡由上到下的排序就是密度逐漸增大的排序。類似的,我們可以實現(xiàn)一個相似的排序算法,冒泡排序。原理圖(在網上找的)
具體代碼:
#include <iostream> #include <math.h>//待會會用到swap交換函數(shù) using namespace std; int main() { int a[5]; //輸入數(shù)據(jù) 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]); } } //輸出數(shù)據(jù) for(int i=0;i<5;i++) { cout<<a[i]<<" "; } return 0; }
以上是“c++怎么樣實現(xiàn)冒泡排序”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業(yè)資訊頻道!
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經查實,將立刻刪除涉嫌侵權內容。