【算法基础课复习】【一、基础算法】快速排序,第k小数;归并排序,逆序对的数量

自己写的才是自己的,抄的一会就忘掉了

快速排序(双指针原地交换)

785. 快速排序(先排序后递归,自顶向下)
786. 第k个数(统计左右两边元素的数量,再决定递归哪一边)

归并排序(二路归并的思想)

787. 归并排序(先递归后合并,自底向上)
788. 逆序对的数量(在合并的同时统计数量)


学会了吗?,来练习一下
65. 数组中的逆序对
107. 超快速排序
148. 排序链表 -------------------------- 题解地址

猜你喜欢

转载自blog.csdn.net/weixin_43154149/article/details/107506880