qq_36770189的博客

排序之快速排序算法使用分治策略的快速排序，是一种很好的内排序，经常出现在面试题中，所以如果你想成为一名有优秀的程序员，理解并熟练掌握快速排序是你必须要学会的基本技能之一。快速排序的时间复杂度：快速排序的平均时间复杂度为O（n×log（n）），最差时间复杂度为O（n^2）快速排序的基本思想：把整个待排序序列看成一个数组，从此数组中任意挑选一个数（一般是最左边的元素）作为基准...

什么是排序：排序（sorting） ）就是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。归并排序：时间复杂度：平均情况下为,最好情况下为,最坏情况下为。归并排序是利用了分治和递归的思想，使用归并操作（或归并算法）将两个顺序序列合并成一个顺序序列的方法。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。下面图例的方式介绍一下这两种方式。图解示例：...