摘要: 归并算法: 将数据先拆分为两部分,被两部分里面再拆分为两部分,然后再合并 其思想是将原始数组切分成较小的数组,直到每个小数组只有一个位置,接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组。 归并排序是一种分而治之算法。其思想是将原始数组切分成较小的数组,直到每个小数组只有一个位置,接着 阅读全文
posted @ 2019-10-20 11:23 1点 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 插入排序每次排一个数组项,以此方式构建最后的排序数组。假定第一项已经排序了。接着,它和第二项进行比较——第二项是应该待在原位还是插到第一项之前呢?这样,头两项就已正确排序,接着和第三项比较(它是该插入到第一、第二还是第三的位置呢),以此类推。 下面这段代码表示插入排序算法。 照例,算法的第一行用来声 阅读全文
posted @ 2019-10-20 10:54 1点 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 选择排序算法 就是找在循环里面做对比 找到数据里面最小的值 第2小的值 第3小的值 类推下去排序 外层循环迭代数组 控制循环的次数 里层循环是进行数据对比 我们比较是否位置j的值比当前最小值小;如果是,则改变最小值至新最小值。当内循环结束,将得出数组第小的值。最后,如果该最小值和原最小值不同(行{7 阅读全文
posted @ 2019-10-20 09:23 1点 阅读(154) 评论(0) 推荐(0) 编辑