2020年2月19日
排序——归并排序
摘要： 一、基本介绍 ​ 归并排序是采用分治的策略实现排序的一种方法，即将问题分为若干个小问题，递归的去求解，然后将各个小问题合在一起，便完成整个排序过程。 二、排序过程 对数组arr = [9 , 4 , 5 , 3 , 7 , 1 , 6 , 2 ] 从小到大排序： 1. 首先要将数组分成多个小的部分， 阅读全文
posted @ 2020-02-19 21:14 xhanglog 阅读(194) 评论(0) 推荐(0)
排序——基数排序
摘要： 一、基本介绍 ​ 基数排序属于稳定的排序，排序时将待比较数统一数位长度，数位较短的数前面补零；然后从最低位开始，依次进行一次排序，这样从最低位一直到最高位排序完成之后，待排序数组便完成排序。 二、排序过程 对数组arr = [3 , 52 , 67 , 57 , 720 ] 从小到大排序过程如下： 阅读全文
posted @ 2020-02-19 19:17 xhanglog 阅读(426) 评论(0) 推荐(0)
排序——快速排序
摘要： 一、基本介绍 ​ 冒泡排序是对冒泡排序的一种改进，其基本思想是：通过一趟排序将待排序数据分割成独立的两个部分，其中一部分比另一部分的最小数据还要小，然后在依照此方法对两部分数据分别使用快速排序，最终形成有序序列。 二、排序过程 对数组[2 , 10 , 33 , 6 , 21 , 3 , 18] 从 阅读全文
posted @ 2020-02-19 15:15 xhanglog 阅读(163) 评论(0) 推荐(0)