logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

[考研408]数据结构算法题——快速排序模板

拿数组最左边的元素作为枢轴元素(即用来作比较的那个元素),然后把右指针 j 移动到一个比枢轴元素小的数上(为了。(即相等),最终除了枢轴元素(它始终在最左边)外,i的左边肯定比枢轴元素小,右边肯定比枢轴元素大,,即这个数的位置是不合适的要换到左边去),把左指针移到比枢轴元素大的数上(为了。,即这个数的位置是不合适的要换到左边去),然后交换这两个不合适的位置的值(空间复杂度:o(nlogn)(注意不

#算法#数据结构#考研
到底了