当前位置:小鱼儿玄机1站开奘结果 > 次递归性 >

线性表里的冒泡排序和快速排序是什么?比较次数有什么区别?

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

  展开全部冒泡排序是一种交换排序方式。设有n个数据依次放在数组元素a(1)至a(n)中,用冒泡法对这n个数据进行递增排序的过程为:先比较a(1)与a(2),若逆序则交换之,接着比较a(2)与a(3),若逆序就交换……依次进行,知道将a(n-1)与a(n)比较交换完,才算完成了第一轮比较交换。然后以同样规则进行第二次交换……一直到数据排好序为止。最坏情形下比较1/2 n(n-1)次,交换3/2 n(n-1)次。

  快速排序是由著名计算机学家C.A.R.Hoare在起泡排序的基础上提出的一种高效率的排序算法。它的基本思想是:在待排序数列中选取一个元素(通常是第一个元素)x,按某一规律经过多次交换位置后,它移到某一位置,以此位置对原数列进行划分,使得得到的两个子数列对x来说符合排序规律。元素x称为此数列中的划分元素。接着按此方法对两个字数列再划分,直到得到不需要进一步划分的子数列为止。这一过程具有明显的递归性。

http://syn992.com/cidiguixing/320.html
点击次数:??更新时间2019-06-25??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】