c++冒泡排序詳解

更新時(shí)間：2017年05月30日 12:07:38 作者：傻蝸牛

冒泡排序（Bubble Sort），是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。

說一說冒泡排序

冒泡排序，作為最基本的排序算法，由于原理像冒泡一樣，所以取名為冒泡排序；

我們知道，水泡在上升時(shí)，總是密度最小的最先上去，假如一個(gè)水層只能容納一個(gè)水泡，那么水泡由上到下的排序就是密度逐漸增大的排序。類似的，我們可以實(shí)現(xiàn)一個(gè)相似的排序算法，冒泡排序。原理圖（在網(wǎng)上找的）

具體代碼：

#include <iostream>
#include <math.h>//待會(huì)會(huì)用到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ì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
2023-12-12
Microsoft Visual C++ 程序的部署方法
由Microsoft Visual C++編譯的程序動(dòng)態(tài)鏈接到C運(yùn)行時(shí)（/MD 或 /MDd）,它必須運(yùn)行DLL的一份拷貝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL,其中xx代表Visual C++的版本）
2013-04-04
C語(yǔ)言pow()函數(shù)實(shí)現(xiàn)求x的y次方的值
這篇文章主要介紹了C語(yǔ)言pow()函數(shù)實(shí)現(xiàn)求x的y次方的值，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
C++中按引用傳遞參數(shù)的好處有哪些
這篇文章主要介紹了C++中按引用傳遞參數(shù)的好處有哪些,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-01-01
C++實(shí)現(xiàn)水仙花數(shù)判斷實(shí)例
大家好，本篇文章主要講的是C++實(shí)現(xiàn)水仙花數(shù)判斷實(shí)例，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽
2022-01-01
C語(yǔ)言中static與sizeof查缺補(bǔ)漏篇
static在修飾變量的時(shí)候，如果是修飾全局變量，則跟全局變量功能一樣；如果是修改局部變量，則每次調(diào)用的時(shí)候，保持著上一次的值;而sizeof是用來判斷一個(gè)變量及數(shù)據(jù)類型所占字節(jié)數(shù)的，下面我們?cè)敿?xì)來看看
2022-07-07
cmake 學(xué)習(xí)筆記
這篇文章主要介紹了作者學(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)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2018-10-10
C語(yǔ)言中二維數(shù)組指針的簡(jiǎn)要說明
這篇文章主要介紹了C語(yǔ)言中二維數(shù)組指針的簡(jiǎn)要說明,文章后也附送一個(gè)小練習(xí)題進(jìn)行鞏固,需要的朋友可以參考下
2015-08-08
C語(yǔ)言中switch語(yǔ)句基本用法實(shí)例
switch的中文翻譯是開關(guān),顧名思義,開關(guān)的作用就是控制連通或者中斷,在C語(yǔ)言中switch語(yǔ)句的作用也是大同小異,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言中switch語(yǔ)句基本用法的相關(guān)資料,需要的朋友可以參考下
2022-07-07