m0_63408909的博客

原创 用排序思想解决问题

如序列：5 8 6 2 1 7,（8 6）（8 2）（8 1）（8 7）（6 2）（6 1）（2 1）（5 2）（5 1）为逆序对.跟第k小的数不会产生比较的部分直接不排序。2.求一个序列中第k小的数（快速排序）1.归并排序求逆序对个数。