数据结构学习笔记——顺序表的应用,快排

快排的基本思想就是: 把顺序表的第一个数作为基准,用两个变量,一个从头开始,一个从尾开始,从头的那个负责把大于基准的数字放到后面,从尾的那个负责把小于等于基准的数字放到前面,当两个变量相遇时,把基准放到这个位置的方法,这样子就实现了一次快排。
相关文章
相关标签/搜索