博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年8月2日

摘要: 插入排序 插入排序(Insertion sort)是一种简单直观且稳定的排序算法。 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时,我们的左手为空并且桌子上的牌面朝下。然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行 阅读全文

posted @ 2020-08-02 22:38 薄辉'静谧 阅读(812) 评论(0) 推荐(0) 编辑

摘要: 选择排序 选择排序是一种更加简单直观的排序方法。 需求: 排序前:{4,6,8,7,9,2,10,1} 排序后:{1,2,4,5,7,8,9,10} 排序原理: 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其 阅读全文

posted @ 2020-08-02 22:26 薄辉'静谧 阅读(104) 评论(0) 推荐(0) 编辑

摘要: 冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 需求: 排序前:{4,5,6,3,2,1} 排序后:{1,2,3,4,5,6} 排序原理: 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到 阅读全文

posted @ 2020-08-02 22:14 薄辉'静谧 阅读(232) 评论(0) 推荐(0) 编辑