摘要: 排序算法之插入排序 1.插入排序介绍 工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序是基于比较的排序。这类排序,有两种基本的操作:①比较操作; ②交换操作 ①比较操作:元素之前的大小比较 ②交换操作:一般的交换操作需要三次赋值,但可以优化为移动 阅读全文
posted @ 2018-04-09 23:43 那一抹风 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 排序算法之选择排序 1.选择排序介绍 选择排序分为三种,直接选择排序、树形选择排序、堆排序。直接选择排序和堆排序是不稳定排序,树形选择排序是稳定排序。在这里介绍的是直接选择排序。其他的后面再分析。 直接选择排序 算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟 阅读全文
posted @ 2018-04-09 23:43 那一抹风 阅读(376) 评论(0) 推荐(0) 编辑