欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

c++冒泡排序示例分享

 更新時(shí)間:2014年03月22日 14:35:34   作者:  
冒泡排序是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法,這篇文章主要介紹了c++冒泡排序示例,需要的朋友可以參考下

冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端,故名。由于冒泡排序簡(jiǎn)潔的特點(diǎn),它通常被用來(lái)對(duì)于計(jì)算機(jī)程序設(shè)計(jì)入門的學(xué)生介紹算法的概念。

復(fù)制代碼 代碼如下:

#include <stdio.h>
int swap(int *a, int *b)
{
 *a = *a + *b;
 *b = *a - *b;
 *a = *a - *b;
 return 0;
}

int mao_pao(int *a, int n)
{
 int i, j, flag;
 for(i = n - 1, flag = 1; i > 0 && flag ; --i)
 {
  flag = 0;
  for(j = 0; j < i; ++j)
  {
   if(a[j] > a[j + 1])
   {
    flag = 1;
    swap(a + j, a + j + 1);
   }
  }
 }
 return 0;
}

int main(int argc, const char *argv[])
{
 int i;
 int a[] = {7,8,6,2,9,4,3,1,5,10};
 mao_pao(a, 10);
 for(i = 0; i < 10; ++i)
 {
  printf("%4d", a[i]);
 }
 printf("\n");
 return 0;
}

相關(guān)文章

  • OpenCV外接USB攝像頭的方法

    OpenCV外接USB攝像頭的方法

    這篇文章主要為大家詳細(xì)介紹了OpenCV外接USB攝像頭的方法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-07-07
  • 詳解c++20協(xié)程如何使用

    詳解c++20協(xié)程如何使用

    這篇文章主要介紹了詳解c++20協(xié)程如何使用,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2021-03-03
  • 模擬鼠標(biāo)事件的實(shí)現(xiàn)思路及代碼

    模擬鼠標(biāo)事件的實(shí)現(xiàn)思路及代碼

    這篇文章主要介紹了模擬鼠標(biāo)事件的實(shí)現(xiàn)思路及代碼,有需要的朋友可以參考一下
    2013-12-12
  • C++實(shí)現(xiàn)并優(yōu)化異常系統(tǒng)

    C++實(shí)現(xiàn)并優(yōu)化異常系統(tǒng)

    異常處理是C++的一項(xiàng)語(yǔ)言機(jī)制,用于在程序中處理異常事件,下面這篇文章主要給大家介紹了關(guān)于C++中異常的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-08-08
  • 一篇文章教你用C語(yǔ)言模擬實(shí)現(xiàn)字符串函數(shù)

    一篇文章教你用C語(yǔ)言模擬實(shí)現(xiàn)字符串函數(shù)

    這篇文章主要介紹了C語(yǔ)言模擬實(shí)現(xiàn)字符串函數(shù),開發(fā)程序的時(shí)候經(jīng)常使用到一些字符串函數(shù),例如求字符串長(zhǎng)度,拷貝字符串……,需要的朋友可以參考下
    2021-09-09
  • C++調(diào)用C接口的實(shí)現(xiàn)示例

    C++調(diào)用C接口的實(shí)現(xiàn)示例

    這篇文章主要介紹了C++調(diào)用C接口的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-12-12
  • C++簡(jiǎn)明分析臨時(shí)對(duì)象是什么

    C++簡(jiǎn)明分析臨時(shí)對(duì)象是什么

    對(duì)性能來(lái)說(shuō),許多的問題都需要和出現(xiàn)頻率及本身執(zhí)行一次的開銷掛鉤,有些問題雖然看似比較開銷較大,但是很少會(huì)執(zhí)行到,那也不會(huì)對(duì)程序有大的影響;同樣一個(gè)很小開銷的函數(shù)執(zhí)行很頻繁,同樣會(huì)對(duì)程序的執(zhí)行效率有很大影響。本章中作者主要根據(jù)臨時(shí)對(duì)象來(lái)闡述這樣一個(gè)觀點(diǎn)
    2022-04-04
  • C++構(gòu)造函數(shù)拋出異常需要注意的地方

    C++構(gòu)造函數(shù)拋出異常需要注意的地方

    這篇文章主要介紹了C++構(gòu)造函數(shù)拋出異常需要注意的地方,幫助大家更好的理解和學(xué)習(xí)c++,感興趣的朋友可以了解下
    2020-08-08
  • 基于C++實(shí)現(xiàn)BMI身體質(zhì)量指數(shù)計(jì)算工具

    基于C++實(shí)現(xiàn)BMI身體質(zhì)量指數(shù)計(jì)算工具

    BMI(Body?Mass?Index,身體質(zhì)量指數(shù)),也稱為體重指數(shù),是一種常用的衡量成人人體肥胖程度的指標(biāo),本文就來(lái)用C++編寫一個(gè)簡(jiǎn)單的BMI計(jì)算工具吧
    2023-10-10
  • 基于C語(yǔ)言實(shí)現(xiàn)圖書管理信息系統(tǒng)設(shè)計(jì)

    基于C語(yǔ)言實(shí)現(xiàn)圖書管理信息系統(tǒng)設(shè)計(jì)

    這篇文章主要為大家詳細(xì)介紹了基于C語(yǔ)言實(shí)現(xiàn)圖書管理信息系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-01-01

最新評(píng)論