2021年10月1日
快速排序（C语言实现）
摘要： 时间复杂度：O（nlogn） 空间复杂度：O（logn） 思路： 任意选取一个数作为基准数，从数组两端同时遍历，左边寻找比基准数大的，右边寻找比基准数小的，将这两个数交换位置，当左右两端符合上面条件的数都交换完后再将基准数放在中间，基准数此时所在的位置就是数组排序后应该在的位置。一轮结束后再通过递归 阅读全文
posted @ 2021-10-01 12:05 海紫车 阅读(219) 评论(0) 推荐(0)