排序算法

Posted 2020-12-21 z-dk

1、归并排序
要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。
自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。
自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。
2、快速排序
快速排序是一种分治的排序算法。他将数组分成2个子数组，将两部分独立地进行排序。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序子数组归并以将整个数组排序；而快速排序将数组的排序的方式则是当两个子数组都有序时整个数组也就自然有序了。