随笔分类 -  算法与数据结构

简单算法之插入排序（二）
摘要：一、思路 假设有8个数字未被排序。 默认第一位数为已排序数字a，从剩余的7个未排序数字中拿出第一个数b，b与a进行比较，如果b小于a，则将b插入到a位置前边。 二、案例分析 待排序数据：8 6 2 3 1 5 7 4 第一轮排序： 默认数字8已排序，剩余7个未排序数字中，数字6为未排序集合中的第一个 阅读全文
posted @ 2017-09-03 21:51 关小西 阅读(295) 评论(0) 推荐(0)
简单算法之选择排序（一）
摘要：一、思路 假设有8个数字未被排序。 在8个未被排序的数字中找到最小数字，将其与未排序数字中的第一个数进行位置交换，最小数字已排序，剩余7个数字未被排序。依此类推。 二、案例分析 待排序数据：8 6 2 3 1 5 7 4 第一轮排序： 找到1是未排序数据中最小数字，与数字8位置交换，得到如下结果： 阅读全文
posted @ 2017-09-01 23:01 关小西 阅读(428) 评论(0) 推荐(0)