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