C++实现冒泡排序
算法描述:
1、比较相邻两个元素大小,如果前一个比后一个大,则交换这两个元素的位置;
2、对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大的值;
3、重复上述步骤,每次比较的次数减1,直到不需要比较为止。
每轮排序结束后,数组末尾都会得到一个本组内最大的值,即最大值冒了出来,形象地比喻为冒泡排序。
定义一个数组,int nums[] = { 4,2,9,7,3,0,1,8,6,5 };
以下为冒泡排序,每轮排序后的结果。
代码实现:
#include<iostream>
using na
原创
2021-01-24 12:44:35 ·
202 阅读 ·
0 评论