
算法
米娅爸
这个作者很懒,什么都没留下…
展开
-
排序算法-插入排序-python
1. 直接插入排序原理 在未排序序列中,构建一个子排序序列,直至全部数据排序完成 将待排序的数,插入到已经排序的序列中合适的位置 增加一个哨兵,放入待比较值,让它和后面已经排好的序列比较,找到台适的插入点 2. 直接插入排序说明 初始 0 1 9 8 5 6 第一趟 9 1 9 8 5 6 第...原创 2018-04-16 20:01:11 · 214 阅读 · 0 评论 -
排序算法-冒泡排序-python
1. 冒泡排序法说明 冒泡法 属于交换排序 两两比较大小,交换位置。如同水泡咕嘟咕嘟往上冒 结果分为升序和降序排列 升序 n个数从左至右,编号从0开始到n-1,索引0和1的值比较,如果索引0大,则交换两者位置,如果索引1大,则不交换。继续比较索引1和2的值,将大值放在右侧。直至n-2和n-1比较完,第一轮比较完成。第二轮从索引0比较到n-2,因为最右侧n-1位置上已经是最大值了。依次类推,...原创 2018-04-16 20:23:30 · 192 阅读 · 0 评论 -
排序算法-选择排序-python
1. 简单选择排序算法 简单选择排序 属于选择排序 两两比较大小,找出极值(极大值或极小值)被放置在固定的位置,这个固定位置一般指的是某一端 结果分为升序和降序排列 降序 n个数从左至右,索引从0开始到n-1,两两依次比较,记录大值索引,此轮所有数比较完毕,将 大数和索引0数交换,如果大数就是索引1,不交换。第二轮,从1开始比较,找到最大值,将它 和索引1位置交换,如果它就在索引1位置...原创 2018-04-16 20:26:26 · 298 阅读 · 0 评论