布拉多1024

摘要： 线性时间选择——选择第k小的数 采用的算法思想和快速排序十分相似，选取基准进行一次快排，得到一个基准和左侧小于基准右侧大于基准的数组。然后判断基准的位置，如果第k个数在左边便接着向左递归，如果在右侧便接着向右侧递归。 程序实现 #include<iostream> #include<set> #in 阅读全文

摘要： 快速排序算法 快速排序的算法思想就是每一次选取一个元素，然后以此元素为基准，将大于基准的元素放到基准的后面，将小于基准的元素放到基准的前面，然后递归下去直到只有他自己为止。平均算法时间复杂性为O（nlogn）。由于有时候会遇到数组的大部分是符合降序排序的，这样就会大大影响时间复杂性。因此，再程序中采 阅读全文