c++冒泡排序示例分享
更新時間：2014年03月22日 14:35:34 作者：
冒泡排序是一種計算機科學領域的較簡單的排序算法，這篇文章主要介紹了c++冒泡排序示例,需要的朋友可以參考下
冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。由于冒泡排序簡潔的特點，它通常被用來對于計算機程序設計入門的學生介紹算法的概念。
復制代碼 代碼如下:
#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;
}
相關文章
這篇文章主要為大家詳細介紹了OpenCV外接USB攝像頭的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-07-07
這篇文章主要介紹了詳解c++20協(xié)程如何使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要介紹了模擬鼠標事件的實現(xiàn)思路及代碼，有需要的朋友可以參考一下2013-12-12
異常處理是C++的一項語言機制,用于在程序中處理異常事件,下面這篇文章主要給大家介紹了關于C++中異常的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-08-08
一篇文章教你用C語言模擬實現(xiàn)字符串函數(shù)
這篇文章主要介紹了C語言模擬實現(xiàn)字符串函數(shù),開發(fā)程序的時候經(jīng)常使用到一些字符串函數(shù)，例如求字符串長度，拷貝字符串……，需要的朋友可以參考下2021-09-09
這篇文章主要介紹了C++調(diào)用C接口的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
對性能來說，許多的問題都需要和出現(xiàn)頻率及本身執(zhí)行一次的開銷掛鉤，有些問題雖然看似比較開銷較大，但是很少會執(zhí)行到，那也不會對程序有大的影響；同樣一個很小開銷的函數(shù)執(zhí)行很頻繁，同樣會對程序的執(zhí)行效率有很大影響。本章中作者主要根據(jù)臨時對象來闡述這樣一個觀點2022-04-04
這篇文章主要介紹了C++構造函數(shù)拋出異常需要注意的地方，幫助大家更好的理解和學習c++，感興趣的朋友可以了解下2020-08-08
基于C++實現(xiàn)BMI身體質量指數(shù)計算工具
BMI（Body?Mass?Index,身體質量指數(shù)）,也稱為體重指數(shù),是一種常用的衡量成人人體肥胖程度的指標,本文就來用C++編寫一個簡單的BMI計算工具吧2023-10-10
這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)圖書管理信息系統(tǒng)設計與實現(xiàn)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01