有哪些排序(冒泡排序)
1.冒泡排序
1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
2.快速排序:
解析:快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。
(类似二叉树,直到递归完毕)
(一定要注意颜色变化,相同颜色代表一个数组,)
3.插入排序:
解析:
(1) 从第一个元素开始,该元素可以认为已经被排序。
(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描
(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置
(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
(5)将新元素插入到下一位置中
(6) 重复步骤2
举个例子:
手写:(取出下一个元素,在已经排序的元素序列中从后向前扫描,蓝色)
再举个例子:(红色是要插入的元素,从后向前扫描找合适的位置,绿色数字是比红色数字大)
代码实现:
校服哪里买(什么地方有卖校服的)连日来,南宁各学校开始陆续发放小学和初中一年级新生录取通知书。根据往年情况,开学前10天左右是家长购买学生装的高峰期。为避免出现开学前扎堆排队购买学生装的情况,建议家长提前购买。今
哪里卖门锁(卖门锁的地方叫什么)今天家里的门锁坏了!趁着有空,赶紧去五金店买配件,找配件买门锁,找了好大一圈,才找到一家五金店门锁,这个卖家正好有一套五金店门锁,然后我对比了一下,是一模一样的门锁,然后我问老板多
男子在法院门口杀死妻子最近一说到杀妻案大家都有些恐惧了,不懂为什么会有那么多人不珍惜生活要去触犯法律杀害生命,据最新消息报道江苏男子在法院门口捅死妻子,有人说过,在婚姻中很多人害怕的不是婚姻而是人心,因
印度男子在新家摆上亡妻蜡像具体是怎么回事近日印度男子在新家摆上亡妻蜡像登录了热搜,也是在网上引起了网友们的关注,那么很多小伙伴可能还不清楚具体的情况如何,小编也是在网上查阅了一些信息,那么接下来就分享给大家来了解下印度男
印度男子在新家摆上亡妻蜡像这是什么操作近日印度男子在新家摆上亡妻蜡像登录了热搜,也是在网上引起了网友们的关注,那么很多小伙伴可能还不清楚具体的情况如何,小编也是在网上查阅了一些信息,那么接下来就分享给大家来了解下印度男
男子离婚途中将妻子扔下桥当两个人准备分手或离婚的时候,我们常常会说好聚好散,不要闹得撕破脸皮,但是在现实生活中又有多少人能真正做到好聚好散呢?我们能在民政局门口看到很多在婚姻的最后一刻还吵得不可开交的夫妻
印度士兵枪杀妻子后自杀近日有关于印度士兵枪杀妻子后自杀的问题受到了很多网友们的关注,大多数网友都想要知道印度士兵枪杀妻子后自杀的具体情况,那么关于到印度士兵枪杀妻子后自杀的相关信息,小编也是在网上进行了
好看的玄幻小说完本推荐(好口碑高质量的玄幻小说)好看的玄幻小说完本推荐(好口碑高质量的玄幻小说)有一阵子没有推过玄幻合集了,今天就推荐几本字数超多的玄幻文,完本和连载的都有,希望能够帮助老铁们缓解书荒儒道至圣作者永恒之火字数76
架空历史小说(4本质量超高的架空历史小说)架空历史小说(4本质量超高的架空历史小说)第一本枭臣作者更俗本书字数416万字书评一本架空历史文,主线就是种田,种田,再种田,之后就平推敌人了,十分少有的光明正大的架空历史,没什么
国术类小说(5本质量上乘的国术流小说)国术类小说(5本质量上乘的国术流小说)5本质量上乘的国术流小说,打斗硬核,刀尖起舞,看完热血沸腾第一本九鼎记作者我吃西红柿书评国术和玄幻的结合,给武侠注入了新的活力!小说讲述了现代
草木灰是什么肥(草木灰可以做肥料吗?)草木灰是什么肥(草木灰可以做肥料吗?)草木灰可以做肥料吗?草木灰能防治果树病害吗?如何用草木灰防治果树病害?据悉,草木灰是由柴草烧制而成的灰肥,被誉为果树病害克星!草木灰是什么草木