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