2024年3月11日
快速排序
摘要： 快排属于分治算法； 思想： 快排的思想是分治 我们有一个待排序的数组，长度为n。选定一个基准，将数组分成左右两部分，左边的数小于基准，右边的数大于基准。 然后我们分别看分割后左右两部分数组，如果元素个数大于1，就再次分割。 直到最后，我们得到了n个数组，每个数组含有1个元素。 这n个数组中，每两个挨 阅读全文
posted @ 2024-03-11 21:41 思远宁致 阅读(9) 评论(0) 推荐(0)