快速排序方法的简单解释

发布于:2019-05-12   编辑:admin 浏览:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  选一个值作为“轴值”,所有小于轴值的都移动到轴值左边,所有大于轴值的都移动到轴值右边。这一步是让数列变得较为有序

  然后分别再对轴值的左边、右边分别进行快排,一步一步提高整个数列的有序程度,直到最后完全有序。

  一般快排在待排序的数字个数较少时,会选取其它排序来进行排列,比如插入排序。这里16,10数字个数已经太少,用插入排序排成10, 16

  二分法为例:从两端选取各自草中间靠拢,每次排除最大的,或者最小的。这种方法在算法上是较快的。

  冒泡法就是:从[0]到[n],第一次让[0]和后面的所有数字相比较,小的就换给[0]。第二次[1]和后面的比较小的就换给[1]………………以此类推,得出从小到大的排列了……他和沉底法是一样的道理只不过一个向上一个向下