冒泡排序
1)算法
A.比较相邻的元素,如果第一个比第二个大就交换它们;
B.对每一对相邻的元素都做同样的工作,从开始的第一对到结尾的最后一对。经过这一步,最后的元素是最大值;
C.针对所有的元素重复以上步骤,除了最后一个;
D.持续每次对越来越少的元素重复以上步骤,直到没有元素需要交换。
2)评价
平均时间复杂度O(N^2),稳定,对数据的有序性敏感。
实现要点:
1 .如果有10个数,那么内层循环(用于比较相邻的两个数)只需循环9次
2 .如果有10个数,那么外层循环(一轮一轮比较)也只需循环9次。第一次循环的结果是把最大的数字放到了最后。
3 .如果外层循环次数是i,内层循环是j,数字共有10个,内层循环次数可以更少,为9-i次
4 .如果需要排序的数字一些是有序的,例如1 2 3 5 4,那么外层只需循环一次就可以搞定,那么我们可以定义一个bool变量作为标记
下面是排序算法的例子:
根据输入的数字决定一共有多少数字需要排序,程序获取随机数,然后对数字进行排序
#include<iostream>
#include<cstdlib>
using namespace