c++冒泡排序詳解
更新時(shí)間：2017年05月30日 12:07:38 作者：傻蝸牛
冒泡排序（Bubble Sort），是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
說一說冒泡排序
冒泡排序，作為最基本的排序算法，由于原理像冒泡一樣，所以取名為冒泡排序；
我們知道，水泡在上升時(shí)，總是密度最小的最先上去，假如一個水層只能容納一個水泡，那么水泡由上到下的排序就是密度逐漸增大的排序。類似的，我們可以實(shí)現(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;
}
相關(guān)文章
使用C/C++讀取matlab中.mat格式數(shù)據(jù)的操作
這篇文章給大家介紹了使用C/C++讀取matlab中.mat格式數(shù)據(jù)的操作,文中通過圖文結(jié)合的方式介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-12-12
由Microsoft Visual C++編譯的程序動態(tài)鏈接到C運(yùn)行時(shí)（/MD 或 /MDd）,它必須運(yùn)行DLL的一份拷貝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL,其中xx代表Visual C++的版本）2013-04-04
C語言pow()函數(shù)實(shí)現(xiàn)求x的y次方的值
這篇文章主要介紹了C語言pow()函數(shù)實(shí)現(xiàn)求x的y次方的值，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
這篇文章主要介紹了C++中按引用傳遞參數(shù)的好處有哪些,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
C++實(shí)現(xiàn)水仙花數(shù)判斷實(shí)例
大家好，本篇文章主要講的是C++實(shí)現(xiàn)水仙花數(shù)判斷實(shí)例，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
static在修飾變量的時(shí)候，如果是修飾全局變量，則跟全局變量功能一樣；如果是修改局部變量，則每次調(diào)用的時(shí)候，保持著上一次的值;而sizeof是用來判斷一個變量及數(shù)據(jù)類型所占字節(jié)數(shù)的，下面我們詳細(xì)來看看2022-07-07
這篇文章主要介紹了作者學(xué)習(xí)cmake 的相關(guān)資料與心得，有需要的小伙伴可以參考下2017-07-07
C/C++中的sizeof運(yùn)算符和size_t類型的詳解
今天小編就為大家分享一篇關(guān)于C/C++中的sizeof運(yùn)算符和size_t類型的詳解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-10-10
這篇文章主要介紹了C語言中二維數(shù)組指針的簡要說明,文章后也附送一個小練習(xí)題進(jìn)行鞏固,需要的朋友可以參考下2015-08-08
switch的中文翻譯是開關(guān),顧名思義,開關(guān)的作用就是控制連通或者中斷,在C語言中switch語句的作用也是大同小異,下面這篇文章主要給大家介紹了關(guān)于C語言中switch語句基本用法的相關(guān)資料,需要的朋友可以參考下2022-07-07