快速排序

快速排序本文参考并修改自Mr.Seven大佬的博客。1、基本思想快速排序的基本思想:挖坑填数+分治法。从原序列中选取一个基准值,通过一次排序把小于或等于的元素放在基准值的左边,把大于或等于基准值的元素放在基准值的右边。这样,整个序列就...

算法稳定性

作为一个真实的菜鸡,一开始我是不明白什么叫稳定性的。经过一番网上冲浪,得知:稳定性是指经过排序以后,能使值相同的数据保持相对位置不变。菜鸡思考:什么叫相对位置不变?菜鸡自答:相同的数据的前后关系不发生改变博客园某大佬说,如果一个算法的...