算法学习
smartyu0120
互联网RSer
展开
-
算法学习-从入门到放弃(2)——选择排序
参考: 一、原理 任务:给定一个数组,将其中元素从小到大排列 方法:循环选择无序数组中最小的元素,将其放到有序数组的末尾位置 举例:数组 list = [11, 9, 5, 8, 1, 20], 从第一个元素开始,遍历无序数组,寻找最小元素,为1, 将1放到有序数组末尾位置,则有序数组变为[1],无序数组为[11, 9, 5, 8, 20 ]; 从无序数组第一个元素开始,遍历寻找最小元素,为5, 将5放到...原创 2020-05-27 15:21:05 · 137 阅读 · 0 评论 -
算法学习-从入门到放弃(1)——冒泡排序
参考http://stackabuse.com/bubble-sort-in-python/ 一 原理 任务:给定一个数组,将其中元素从小到达排列 方法:比较相邻两个元素的大小,若前一个比后一个大则交换位置,否则不交换,循环往复 举例:数组 list = [11, 9, 5, 8, 1, 20], 先比较11与9,11>9,交换位置,则数组变为[9, 11, 5, 8, 1, 20], 再比较11与5,11>5,交换位置,则数...原创 2020-05-26 18:51:56 · 295 阅读 · 0 评论