摘要: 前面写了选择排序的原理和实现。现在来写一下插入排序的实现 插入排序的原理和实现 通常人们在整理桥牌的方法是一张一张的来,将每张牌插入到其他已经有序的牌中的适当位置。在计算机当中,为了给要插入的元素(新的牌)腾出的空间,我们需要将其余所有的元素在插入之前都向右移动一位。这种算法叫做插入排序。 与选择排 阅读全文
posted @ 2018-07-24 23:48 C_supreme 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 最近开始重新学习算法,看了橙书(算法第四版)看到了第二章,关于排序。接下来我会陆续记录我在学习过程中学到的算法和和算法实现 进入正题 选择排序的思想和实现 首先找到数组中的最小的元素然后和数组的第一个元素进行交换(如果第一个就是最小的,那么就和它自己交换),然后找到下一个最小的元素和数组的第二个元素 阅读全文
posted @ 2018-07-24 16:45 C_supreme 阅读(166) 评论(0) 推荐(0) 编辑