蓝桥杯练习笔记①

刚开始蓝桥杯的练习 一段时间没有打代码 忘记了很多 这次的题目 在排序上遇到了比较大的问题

复习一下冒泡排序 插入排序和选择排序

①冒泡排序（基础的排序算法）

1、首先比较相邻的元素 如果第一个元素大于第二个元素 就交换两个元素
2、每趟从第一对相邻元素开始 对每一对相邻元素作比较 直到比较完最后一对
3、针对所有的元素重复以上步骤 除了已经排序过的元素(每趟排序后的最后一个元素) 直到没有任何一对数字需要比较

注：冒泡排序由于实现比较简单 所以更适合数据量很小的排序

②插入排序

1、从第一个元素开始 这个元素可以认为已经被排序了
2、取下一个元素tem 从已经排序的元素序列从后往前
3、如果这个元素大于tem 则将这个元素移到下一位
4、重复第三步 直到找到已经排序元素中小于等于tem的元素
5、tem插入到这个元素的后面 如果已经排序所有元素都大于tem 则将tem插入到下标为0的位置
6、重复第二步到第五步

③选择排序

1、每次从待排序列中选出一个最小值 然后放在序列的起始位置 直到全部待排数据排完即可
注：也可以一次选出两个值 最大和最小 放在序列开头和结尾 可以提高效率

蓝桥杯冒泡排序计数