排序
crazyTomer
半个抽风的程序员
展开
-
最易于理解的排序算法——选择排序
我在标题中说选择排序是最易于理解的算法,下面就来给大家说说为何选择排序是最易于理解的算法。 思想: 以升序为例,在数组arr中遍历数组找到其中最小的那个元素,将其与arr[0]交换,之后在剩余的数组中,在寻找最小的元素,将其与arr[1]交换,以此重复直到数组中的每个元素都被排序。 以此为思想,我们就可以进行编码: packag...原创 2018-09-17 20:02:43 · 150 阅读 · 0 评论 -
说一说插入排序
前几日,我在看插入排序的时候,书上对于插入排序的说明,它举了个例子,原话:“通常人们在整理牌的时候的方法是一张一张的来,将每一张牌插入到已经有序的牌中的适当位置,在计算机的实现中,为了给要插入的元素腾出空间,我们需要将其余所有元素在插入之前都要右移一位。”。 emmmmmm................ 很好,这本书成功地把我这个新手绕晕了,我想,摸牌的时候一张张摸到,然后插入到相对应的位置...原创 2018-09-17 20:50:58 · 148 阅读 · 1 评论