冒泡 选择 插入 三大排序详细介绍
冒泡排序 逻辑 外层循环控制轮数 内层循环控制比较的次数 公式:外层 < 长度-1 内层 < - i-1
比较的轮数始终小于长度
比较后的数字不需要比较 循环了几轮正好i可以表示所以-i
要做的操作就是 最大(最小)的数往两端走 循环比较
选择排序
逻辑 声明一个最小(大)数的下标 从0开始 然后内层循环进行比较找到一个最小(大)值 然后把下标赋值给声明的变量 最后内层循环之后 判断最小值的下标是否等于外层的循环变量 如果不等于 则数据交换
外层 变量 i=0 i<长度-1 内层 j=i+1 j<长度
外层操作 把最小值下标设为当前i值 内层操作 把当前最小下标循环比较 保留极数下标 结束内层循环之后 数据交换
插入排序
逻辑 通过判断 循环元素后移 最后把事先保存的值赋值给排好序的位置
外层循环从第二个元素开始 与前面的变量循环比较 并且后移
实现 声明当前值变量 和下标
外层for循环 i=1 i<长度 然后保存当前值和下标 使用while循环判断当前值下标是否大于0并且是否小于(大于)前一个值 如果成立则前一个值赋值给后一个值 并且把下标自减 与下一个进行比较 表达式不成立 循环结束后 前面的都是排好序的 只需要吧保存的变量赋值给内层循环变量所表示的变量即可