c++冒泡排序詳解
更新時間：2017年05月30日 12:07:38 作者：傻蝸牛
冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
說一說冒泡排序
冒泡排序，作為最基本的排序算法，由于原理像冒泡一樣，所以取名為冒泡排序；
我們知道，水泡在上升時，總是密度最小的最先上去，假如一個水層只能容納一個水泡，那么水泡由上到下的排序就是密度逐漸增大的排序。類似的，我們可以實現(xiàn)一個相似的排序算法，冒泡排序。原理圖（在網(wǎng)上找的）
具體代碼：
#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++)//將已經(jīng)升到最高位的剔除
{
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)創(chuàng)意多彩貪吃蛇游戲
這篇文章主要介紹了如何利用C語言實現(xiàn)一個創(chuàng)意多彩貪吃蛇游戲，這是一個純C語言外加easyx庫的繪圖函數(shù)制作而成的有趣小游戲，無需引入額外資源，感興趣的可以動手嘗試一下2022-08-08
這篇文章主要介紹了詳解C++的String類的字符串分割實現(xiàn)的相關資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了C++選擇文件夾代碼的封裝,實例展示了將選擇文件夾功能代碼封裝為一個類并對其進行實例化調用的過程,對于學習C++程序設計有不錯的參考價值,需要的朋友可以參考下2014-10-10
C++?Qt開發(fā)之使用QUdpSocket實現(xiàn)組播通信
Qt?是一個跨平臺C++圖形界面開發(fā)庫,利用Qt可以快速開發(fā)跨平臺窗體應用程序,本文將重點介紹如何運用QUdpSocket組件實現(xiàn)基于UDP的組播通信,感興趣的可以了解下2024-03-03
交換兩個數(shù)的值，通常用利用一個變量來交換數(shù)值，異或交換兩個數(shù)的值是資源開銷最小的方法，不需要中介數(shù)，原理簡單的來說就是異或的負負得正2018-09-09
不止一個學生問到我：“老師，為什么我們的應用程序設計要學C語言而不是別的？C語言不是已經(jīng)過時了嗎？如果現(xiàn)在要寫一個Windows程序，用VB或Dephi開發(fā)多快呀，用C行嗎？退一萬步，為什么選擇C而不是C++呢？”2013-07-07
本篇文章是對二叉樹的非遞歸遍歷進行了詳細的分析介紹，需要的朋友參考下2013-05-05
在本篇文章里小編給各位分享的是關于C語言應用領域分析內容，有興趣的朋友們可以學習下。2020-03-03
C語言實現(xiàn)獲取文件大小與創(chuàng)建修改時間
這篇文章主要為大家詳細介紹了如何通過C語言實現(xiàn)獲取文件大小、創(chuàng)建時間與修改時間,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-11-11
這篇文章主要介紹了C++使用動態(tài)內存分配的原因解說,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04