
Algorithm
ckangle
这个作者很懒,什么都没留下…
展开
-
【算法-c描述】 选择排序
简要描述和分析,做记录用。算法说明找到数组中的最小元素,将它和数组的第一个元素交换交换位置(如果第一个元素就是最小元素,那么它就和自己交换);在剩下的元素中找到最小的元素,将它与数组的第二个元素交换。如此往复,直到将整个数组排序,这种排序算法叫做选择排序,因为它在不断地选择剩余元素之中的最小元素。总的来说,选择排序是一种很容易理解和实现的简单排序算法,它有两个鲜明的特点。运行时间和输...原创 2018-11-23 16:15:09 · 427 阅读 · 0 评论 -
【算法-c描述】 插入排序
简要描述和分析,做记录用。算法说明 通常人们整理纸牌的方法是一张一张的来,将每一张牌插入到其它已经有序的牌中的适当位置。在计算机的实现中,为了给要插入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位,这种算法称为插入算法。 与选择排序一样,当前索引左边的所有元素都是有序的,但它们的最终位置还不确定,为了给更小的元素腾出空间,它们可能还会被移动。当索引到达数组的最右端时,...原创 2018-11-26 11:00:38 · 1055 阅读 · 0 评论