排序
文章平均质量分 62
fsz-blog
这个作者很懒,什么都没留下…
展开
-
排序(插入)
最近打算重新把基础过一遍,先搞搞排序。 插入排序: 顾名思义,我们就是一次次的不断插入我们的数据以保证他的单调性。就像我们平时斗地主一样的,不断的从右边选出一张牌插到左边,保证每次左边的拍一定比它小就可以了。 插入排序在排序过程中分为已排序部分和未排序部分,不断的从未排序部分拿出数字来向已排序部分插入。 举个例子: A = {8,3,1,5,2,1}; 1.{8|,3,1,5,2,1}原创 2016-12-05 11:23:56 · 272 阅读 · 0 评论 -
排序(冒泡)
之前刚写完插入排序接下来写写冒泡排序 冒泡排序就像水泡一样不断的上浮,从而达到排序的目的。冒泡排序和插入排序一样也是分成也排序部分和未排序部分。 就是一个重复执行以下步骤的一个过程: 从数组的末尾取一个元素开始依次的向前比较相邻的两个元素,如果大小关系相反则交换位置。 举个例子: A = {5,3,2,4,1}; 1.{5,3,2,41}; 5.{1|,5,3,24}; 8原创 2016-12-05 11:49:45 · 275 阅读 · 0 评论 -
排序(选择)
插入和冒泡的排序都写完了,现在再来搞一下选择排序喽。 选则排序其实很简单,同样分成已排序部分和未排序部分。 就只是不断的从未排序部分里将最小值或最大值选出,让他与未排序部分的第一个元素交换位置,重复操作。 举个例子: A = {5,4,8,7,9,3,1}; 1.{5,4,8,7,9,3,1}; |________________| 2.{1|,4,8,7,9原创 2016-12-05 12:11:13 · 309 阅读 · 0 评论 -
排序算法的稳定
其实排序算法的稳定很简单,就只是当每一个元素都有一个id的时候那么我们该怎么去处理大小相同的元素 如果经过排序后元素大小相同的两个元素的原顺序发生了改变则称它为不稳定排序,反之则称为稳定排序。 冒泡排序:稳定排序 选择排序:不稳定排序 下面是一个代码作为参考(随手写的,没优化过代码,别介意): #include #include using namespace std; const原创 2016-12-05 12:36:25 · 293 阅读 · 0 评论