归并排序(MergeSort)和快速排序(QuickSort)
归并排序和快速排序
1.归并排序
归并排序(MergeSort)和快速排序(QuickSort)就是把数组的数,分为一个个有序的个体,再两两结合.
对给定数组排序升序:[8,4,5,6,2,1,7,3]
1.先将其分为一个个有序的个体:[8],[4],[5].[6].[2].[1],[7],[3]
2.两两合并并保持有序:[4,8],[5,6],[1,2],[3,7]
3.继续合并
原创
2018-01-16 01:35:47 ·
941 阅读 ·
0 评论