
算法
以码为梯
这个作者很懒,什么都没留下…
展开
-
排序算法之选择排序
选择排序的思路 先找到数组中最小的那个元素,其次,将它与数组中第一个元素互换位置(如果第一个元素是最小元素,就跟自己交换位置)。再次,在剩下的元素中找到最小元素,将它与数组中第二个元素交换位置。如此反复,直到整个数组排序。这种算法之所以叫选择排序,是因为它不断的在查找数组中最小的元素。 在选择排序中,交换元素的次数为N。算法的效率取决于比较的次数。对于长度为N的数组,选...原创 2018-08-16 20:34:24 · 440 阅读 · 0 评论 -
排序算法之插入排序
什么是插入排序? 想必大家都玩过扑克牌,在玩牌的时候对牌的排序方法可以是从左往右逐渐变大,从第二张牌开始跟第一张比较,如果第二张比第一张小,则把第二张插到第一张前面。第三张跟第一第二张比较,然后在放到对应的位置上,后面的以此类推。 因为我们对牌的大小很熟悉,在打扑克时自然而然的就把扑克放在了正确的位置上。我们可以以前三张为例子思考下这个真正的过程。 第一步将第二张跟第...原创 2018-08-17 09:22:41 · 337 阅读 · 0 评论 -
常见排序算法总结
排序算法综述排序时需要的方法选择排序插入排序希尔排序归并排序快速排序堆排序 综述 本文主要是整理几种常见的排序算法(选择排序,插入排序,希尔排序,归并排序、快速排序,堆排序)源码Github地址 排序时需要的方法 package org.jpractice.algorithm.sort; /** * @author: 作者: xuefei * @date: 创建时间:2019-02-23 1...原创 2019-03-16 15:38:22 · 196 阅读 · 0 评论