雷火电竞-中国电竞赛事及体育赛事平台

歡迎來到入門教程網(wǎng)!

C語言

當(dāng)前位置:主頁(yè) > 軟件編程 > C語言 >

c++冒泡排序詳解

來源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語言|點(diǎn)擊:

說一說冒泡排序

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

我們知道,水泡在上升時(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;  
} 

上一篇:C++中l(wèi)ist的使用方法及常用list操作總結(jié)

欄    目:C語言

下一篇:C++ 遍歷二叉樹實(shí)例詳解

本文標(biāo)題:c++冒泡排序詳解

本文地址:http://www.jygsgssxh.com/a1/Cyuyan/1511.html

網(wǎng)頁(yè)制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫(kù)服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有