算法
文章平均质量分 72
honda_chan
这个作者很懒,什么都没留下…
展开
-
排序算法--选择排序算法
选择排序(Selection Sort)算法也是一种比较简单的排序算法。其思路比较直观,每一步都是选择余下元素当中最小的那一个来重新排序,故而叫做选择排序算法。其动态图如下:算法步骤:(1)首先从原始数组中选择最小的一个数据,将其和位于第一个位置的数据交换。(2)接着从剩下的 n-1 个数据 中选择次小的一个数据,将其和第二个位置的数据交换。(3)然后不断重原创 2017-05-11 16:23:29 · 287 阅读 · 0 评论 -
排序算法--冒泡排序
冒泡排序(Bubble Sort)算得上是一个非常经典的排序算法,同时也是所有排序算法当中最简单、最基本的一种。其核心是通过多次的比较和交换来达到排序的目的。算法流程:(1)对数组中的各数据,依次比较相邻两个元素的大小。(2)如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比较排序后,便可将最小的数据排好。(3)再用同样的方法把剩下的数据逐个进行比较原创 2017-05-11 10:39:26 · 159 阅读 · 0 评论 -
排序算法--插入排序算法
插入排序(Insertion Sort)算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。日常生活中人们整理桥牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置。和选择排序算法一样,当前索引左边的所有元素都是有序的,但它们的最终位置还没有确定,为了给更小的元素腾出空间,它们可能会被移动。但是当索引到达数组的右端时,数组排序就完成了。其动态图如下:原创 2017-05-11 18:07:11 · 189 阅读 · 0 评论