八种排序算法(一)------快速排序

算法思想算法 找一个基准值,本题中基准值为数组中最右的元素,再定义两个指针begin(指向首元素)、end(指向尾元素);数组 begin从前日后走找比基准值大的元素,找到后停下;end从后往前走找比基准值小的元素,找到后也停下;而后,交换arry[begin]和arry[end],依次循环操做;优化 当begin与end相遇,将arry[begin]或arry[end]与基准值交换ui 代码实现
相关文章
相关标签/搜索