摘要: 1、从需要排序的数组中选取一个基数(通常选取头元素或者尾元素),例如选取数组a[n]中的中间元素,a[l + r >> 1] 2、遍历整个数组,将小于基数的数组元素放到基数的左边,大于的放到基数右边。 3、依次递归左右两边的数组元素即可完成排序。l和r每次选取要递归元素的左右端点即可 //快速排序模 阅读全文
posted @ 2020-08-30 20:49 F_jin 阅读(106) 评论(0) 推荐(0)
摘要: 穷且益坚,不坠青云之志。 阅读全文
posted @ 2020-08-30 20:32 F_jin 阅读(86) 评论(0) 推荐(0)