常见问题汇总

时间:2022-05-24 20:09:15

一、常见的排序算法 http://blog.jobbole.com/11745/

  1.快速排序(基准-分区) 平均nlogn  最坏n2

  2.归并排序(分治--前提子序列有序)  nlogn

  3.堆排序 (建堆-调整)  建堆 n(两两比较上升), 调整logn(树高)   总体  n + n*logn

  4.