算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
排序算法:插入排序
介绍 排序思想 1.从第一个元素开始,该元素可认为已排序。 2.取出下一个元素,在排序好的元素序列中从后往前扫描 3.如果元素(已排序)大于新元素,将该元素移到下一位置 4.重复3.直到找到已排序的元素小于或等于新元素的位置 5.将新元素插入该位置后 6.重复2-5直到排序完成 默认第一个已排序 从剩余的未排序元素中拿取第一个元素 按顺序插入已排序队列 ...原创 2019-11-25 17:00:46 · 148 阅读 · 0 评论 -
排序算法:选择排序
介绍 排序思想 1. 初始状态:序列为无序状态。 2. 第1次排序:从n个元素中找出最小(大)元素与第1个记录交换 3. 第2次排序:从n-1个元素中找出最小(大)元素与第2个记录交换 4. 第i次排序:从n-i+1个元素中找出最小(大)元素与第i个记录交换 5. 以此类推直到排序完成 遍历所有元素 选出最小值与第一个交换 然后遍历剩余未排序元素 选出其中最小值与第二个交换 依次选出...原创 2019-11-25 16:54:34 · 132 阅读 · 0 评论 -
排序算法:冒泡排序
介绍 排序思想 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步 做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 比较为止。 简单来说就是依次选两个元素两两比较,较大的放后边 比到最后 最后一个就是最大的 最后一个就是已...原创 2019-11-25 16:47:09 · 157 阅读 · 0 评论 -
排序算法:快速排序
快速排序: 时间复杂度: 空间复杂度: 适用场景:原创 2019-11-03 15:16:51 · 323 阅读 · 0 评论 -
二分法查找算法
二分法查找原创 2019-11-02 17:29:23 · 255 阅读 · 0 评论