基于互联网怎样做网站推广,wordpress搭建小程序,西大路网站建设公司,开发商城网站开发注#xff1a;本文以升序为例
一、冒泡排序
1.1 操作方法
步骤1比较相邻元素#xff0c;如果前者比后者大#xff0c;则交换它们。步骤2对头到尾#xff0c;对所有元素按序执行一轮这样的操作(这样可以找到第一最大值)步骤3再从第一个元素开始#xff0c;重复上述比较操…注本文以升序为例
一、冒泡排序
1.1 操作方法
步骤1比较相邻元素如果前者比后者大则交换它们。步骤2对头到尾对所有元素按序执行一轮这样的操作(这样可以找到第一最大值)步骤3再从第一个元素开始重复上述比较操作但比较次数比上一轮少一次直至结束
1.2 示例代码
#include iostreamusing namespace std;void bubble_sort(int *a, int len) {for(int i 0; i len-1; i) {for(int j 0; j len-i-1; j) {if(a[j] a[j1]) {//交换int tmp a[j];a[j] a[j1];a[j1] tmp; }}}
} //输出数组内容
void print(int *a, int len) {for(int i 0; i len; i) {cout a[i] ;}cout endl;
} int main() {int a[10] {2, 4, 5, 9, 7, 0, 8, 6, 3, 1};cout Before sort : endl; print(a, 10);bubble_sort(a, 10);cout After sort : endl;print(a, 10);return 0;
}
输出结果示意图