冒泡排序是一組數(shù)據(jù)元素中的相鄰元素兩兩比較，如果滿足前一個元素(i)比后一個元素(i+1)大則這兩個元素交換，否則向后比較元素(i+1)和元素(i+2)，這只是一輪排序。有n個元素需要排n-1輪，每一輪的排序都不用比較之前已經(jīng)排好的數(shù)據(jù)，所以第i輪的比較次數(shù)為(n-i-1)次。(個人理解)
以下是代碼是實現(xiàn)有9個元素的數(shù)組冒泡排序后并輸出。
#include<iostream>
#include<string>
using namespace std;
int main() {
//冒泡排序
int a = 0;
int arr[9] = { 23,4,31,56,32,90,62,35,87 };
for (int j = 0; j < 9-1; j++) {
for (int i = 0; i <9-j-1; i++) {
if (arr[i] > arr[i + 1]) {
a = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = a;
}
}
}
for (int i = 0; i < 9; i++) {
cout << arr[i] << endl;
}
system("pause");
return 0;
}運行結(jié)果：
文章來源：http://www.zghlxwxcb.cn/news/detail-602880.html
?文章來源地址http://www.zghlxwxcb.cn/news/detail-602880.html
到了這里，關(guān)于C++冒泡排序代碼實現(xiàn)的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
