09 2021 档案

排序算法-高级排序
摘要：1.希尔排序 希尔排序是插入排序的升级版本，是将元素按步距分组，在分组内进行插入排序，然后按一定规律缩小步距，步距为1时进行最后一次插入排序。 初始步距是用（nums.length/2）的向下取整。用步距分组排好序后，步距为（原步距/2）的向下取整。步距可以理解为2个元素相隔的距离。 可以将插入排序 阅读全文
posted @ 2021-09-10 15:58 请叫我小马驹 阅读(80) 评论(0) 推荐(0) 编辑
排序算法-简单排序
摘要：1.冒泡排序 从第一位开始，相邻的两个数进行比较。如果前面的数比后面的数大，则两个数交换位置。排序的过程如下图所示。 排序的次数为nums.length-1。 第一次排序确定整个数组最后一位，比较了nums.length-1次； 第二次排序是在第一位到倒数第二位的数中确定最后一位，即确定整个数组倒数 阅读全文
posted @ 2021-09-09 17:48 请叫我小马驹 阅读(522) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示