摘要： 时间复杂度： 冒泡排序： 1+2+。。。+n-1 ~ n2/2 插入排序： 最优：以及排序好的数组：n-1 最差：逆序数组：和冒泡一样，1+2+。。。+n-1 ~ n2/2 归并排序： 自己些的分析见下面的文章，时间复杂度：nlogn https://www.cnblogs.com/gsp1004/ 阅读全文

摘要： 归并排序总共分3步：1.如果待排序的数组中只有一个元素，直接返回，否则继续往下执行2.将数组均分成2组，然后递归调用此函数，返回值是排好的数组3.将两个排好的数组再排序成一个数组，如果两个数组一共有n个元素，那么需要判断n-1次 设：执行一个判断语句需要消耗一个常数的时间C（例如：需要消耗3ms）设 阅读全文