2018年8月14日

浅谈冒泡排序

摘要: 冒泡排序原理: 将数组的每一个元素比作一个气泡,数组的值为气泡的重量,每次从头遍历,相邻气泡之间两两对比,轻的气泡往上浮,重的往下沉,每一趟遍历下来最重的都会沉到最下面,所以每次都能得到最大一个元素,接下来的遍历不需要遍历上一次遍历完的最后一个元素。代码实现... 阅读全文

posted @ 2018-08-14 14:36 的先生在打码 阅读(91) 评论(0) 推荐(0) 编辑

萌新初步了解快速排序算法

摘要: 排序算法原理 填坑思想以及分区思想: 1、拿到一个无序数组,首先确定基准数,一般拿第一个数作为基准数。把基准数拿出来比较,就有了个坑位,即坑位从基准数位置开始 2、然后从数组最右侧开始往左比较,找到第一个比基准数小的... 阅读全文

posted @ 2018-08-14 10:47 的先生在打码 阅读(87) 评论(0) 推荐(0) 编辑

导航