03 2024 档案

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

点击右上角即可分享
微信分享提示