可口可乐不加冰

摘要： 原理：快速排序需要选择一个元素作为key，然后以key为基准，比key小的放在左边，比key大的放在右边，这是一次过程。一次划分为两个区间，左右区间再用同样的方法进行排序，当最小区间排序完成，则快速排序完成，可返回结果。 key元素选择：每次选择末尾元素作为当前区间的key。 源代码：用户先录入设定 阅读全文

摘要： 原理：归并排序采用分治的思想，将一组数据进行二分，划分次数为nlgn（先分），再从最小区间开始逐级往上进行排序合并（再治），合并操作是一次遍历完成，所以时间复杂度是n，整个算法的时间复杂度为nlgn。此外，归并排序需要额外的空间存储，大小为n。 源代码：用户先录入设定大小个数的元素，元素在一行用空格 阅读全文