码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法

时间:2020-07-11 22:55:51      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:mic   有序   归并   第一个   排序算法   png   mamicode   image   ide   

一、归并排序

该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
分割:
将数组从中点进行分割,分为左、右两个数组
递归分割左、右数组,直到数组长度小于2

归并:
如果需要合并,那么左右两数组已经有序了。
创建一个临时存储数组temp,比较两数组第一个元素,将较小的元素加入临时数组
若左右数组有一个为空,那么此时另一个数组一定大于temp中的所有元素,直接将其所有元素加入temp
技术图片

排序算法

标签:mic   有序   归并   第一个   排序算法   png   mamicode   image   ide   

原文地址:https://www.cnblogs.com/yyrecord/p/13285710.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!