快速排序(递归法与迭代法)

用递归法:代码简洁,但运行速度很慢;函数 用迭代法:代码略多,但运行速度很快。ui 本文快速排序方法:spa 用两个指针i和j,分别指向传进来的低位地址和高位地址。去中间的数为基准值。i从左向右移动,碰到比基准值小的数就继续+1,直至i所指向的数为不小于基准值为止。j从右向左移动,碰到比基准值大的数就继续-1,直至j所指向的数为不大于基准值为止。此时若是知足i小于等于j,就交换i和j所指向数的值,
相关文章
相关标签/搜索