数组排序

原创 洛雨美 随笔 总结 121阅读 2018-09-10 15:29:53 举报

快速排序

在数组中拿出中间一项,跟剩下数组的每一项进行比较,比中间项小放入左边的数组,比中间项大放入右边的数组。进行一轮比较后,递归把左右的数组内部进行相同方法比较,最后把首次比较的数组拼接起来。

冒泡排序

比较相邻项的值,如果前者比后者大,交换顺序;
进行一轮比较后,最后一个值为最大的值;
进行下一轮比较,比上次少比较一项;
以此类推,比较剩下最后一项的时候,比较结束;

插入排序

把第一张牌放在左手
以后拿到每张牌,和左手中的比较
比倒数第一张小,继续往左比,一直到比某张牌大了,则把这张牌放到这张牌的后面(下一张牌的前面)

评论 ( 0 )
最新评论
暂无评论

赶紧努力消灭 0 回复