快速排序算法

最开始学习编程,遇到排序问题,通常都是用冒泡法,由于冒泡法好理解,代码量少。可是这种算法时间复杂度高,当须要排序的元素较多时,程序运行时间很长,所以产生了快速排序算法。该算法的实现可分为如下几步:ios 1. 在数组中选一个基准数(一般为数组第一个);算法 2. 将数组中小于基准数的数据移到基准数左边,大于基准数的移到右边;编程 3. 对于基准数左、右两边的数组,不断重复以上两个过程,直到每一个子
相关文章
相关标签/搜索