冒泡排序是一组数据元素中的相邻元素两两比较,如果满足前一个元素(i)比后一个元素(i+1)大则这两个元素交换,否则向后比较元素(i+1)和元素(i+2),这只是一轮排序。有n个元素需要排n-1轮,每一轮的排序都不用比较之前已经排好的数据,所以第i轮的比较次数为(n-i-1)次。(个人理解)
以下是代码是实现有9个元素的数组冒泡排序后并输出。
#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;
}
运行结果:
文章来源:https://www.toymoban.com/news/detail-602880.html
文章来源地址https://www.toymoban.com/news/detail-602880.html
到了这里,关于C++冒泡排序代码实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!