2018年5月9日
快速排序
摘要： 其中partition()函数保证每个数组的首个元素a[0]在整个数组中的排序位置是正确的，并以此值为界将数组分成两个不包含它的数组在分别进行排序，如此迭代，完成排序。 三向切分的快速排序 在处理含有大量重复元素的数组时，使用三向切分，将数组切分为小于、等于和大于切分元素的三个小数组，可以提高算法的 阅读全文
posted @ 2018-05-09 21:29 ppwq 阅读(192) 评论(0) 推荐(0) 编辑