摘要: 1 原理 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时,我们的左手为空并且桌子上的牌面朝下。然后,我们每次从桌子上拿走 阅读全文
posted @ 2020-04-10 23:22 会敲代码的王秀才 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1 原理 选择排序(Selection sort)是一种简单直观的排序算法。它的基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(or最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 2 思路 ( 阅读全文
posted @ 2020-04-10 20:06 会敲代码的王秀才 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1.原理:比较两个相邻的元素,将值大的元素交换到右边 2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。 (2)比较第2和第3个数,将小数 放在前面,大数放在后面。 ...... (3)如此继续,知道 阅读全文
posted @ 2020-04-10 11:51 会敲代码的王秀才 阅读(149) 评论(0) 推荐(0) 编辑