摘要: 算法: 像整理牌一样,将每一张牌插入到其他已经有序的牌中的适当位置。在计算机实现中,为了给要插入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位。这种算法叫做插入排序。 与选择排序一样,当前索引左边的所有元素都是有序的,但它们的最终位置还不确定,为了给更小的元素腾出空间,它们可能会被移 阅读全文
posted @ 2020-07-15 14:44 diameter 阅读(247) 评论(0) 推荐(0)
摘要: 算法: 1、首先,找到数组中最小的那个元素。 2、其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它就和自己交换)。 3、再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 这种方法叫做选择排序,因为它在不断地选择剩余元素之中的最 阅读全文
posted @ 2020-07-15 13:51 diameter 阅读(170) 评论(0) 推荐(0)
摘要: 大学有门课程,数据结构 那时对这课不够重视 考研时,因为是专业课,翻书学了点 后来写程序,发现很多时候,高性能还是得靠算法来解决 对于平时工作来讲,有些算法可能是屠龙技,不过,有时候,还是得做点浪费时间的事情。 阅读全文
posted @ 2020-07-15 11:26 diameter 阅读(104) 评论(0) 推荐(0)