冒泡排序 比较次数
2009-04-16 16:38
169 查看
你是把最大的值挪到了尾部。
那可以这样,在第一轮遍历的时候就统计出链表的长度n
这样在下一轮冒泡的时候,只要处理前面n-1个节点就可以了。
同样的,在后面的若干轮循环中只处理前面n-2、n-3、...个节点就行了。
这样比较次数是n*(n-1)/2
那可以这样,在第一轮遍历的时候就统计出链表的长度n
这样在下一轮冒泡的时候,只要处理前面n-1个节点就可以了。
同样的,在后面的若干轮循环中只处理前面n-2、n-3、...个节点就行了。
这样比较次数是n*(n-1)/2
相关文章推荐
- 计数排序、选择排序、冒泡排序、插入排序的实现以及它们的比较次数和移动次数
- 线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()----腾讯2016研发工程师在线模拟笔试题
- 冒泡排序(优化版)的比较次数和交换数字次数 逆序数+树状数组
- 冒泡排序中交换次数与比较次数
- NSTimeTnterval 用法系统排序,冒泡排序,选择排序比较
- 交换排序中冒泡排序和快速排序的简单比较
- 求数组中最大值和最小值 以及 求数组中最大值和次大值 最小比较次数
- 五个数排序的最小比较次数
- excel中如何比较一列在另一列中出现的次数
- 冒泡排序和快排的交换次数
- 冒泡排序关于次数的问题
- 双向冒泡排序 和 单向冒泡排序 算法分析比较
- 算法入门:最少比较次数求最大/最小/第二大元素
- 如何用最少的比较次数找出一个数列的最大和最小值
- 深入学习排序算法之稳定性、比较次数、交换次数探讨
- 冒泡排序中数据交换的次数
- Java---快速排序与冒泡排序的比较
- 5个数排列所需的最少比较次数
- session和servletContext的比较,Servlet实现访问次数的例子
- 排序算法次数以及时间比较