强烈建议你试试无所不能的chatGPT，快点击我

线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）----腾讯2016研发工程师在线模拟笔试题

阅读量：2387 次

发布时间：2019-05-10

本文共 229 字，大约阅读时间需要 1 分钟。

线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）。

正确答案: D 你的答案: D (正确)

冒泡的算法就是

for(int i=0; i
    
     a[j])        {交换。。。}    }}

当i=0时，进行比较n-1次；

当i=1时，进行比较n-2次；

。。。

当i=n-1时，进行比较0次；

所以总的比较次数就是(n-1) + (n-2) + ... + 1 + 0 = n*(n-1)/2

转载地址：http://urnab.baihongyu.com/

你可能感兴趣的文章

xml schema约束学习记录

线索二叉树（中序） Java实现

Hibernate cascade 级联操作

马踏棋盘算法 Java实现

hibernate hql 多表关联一个小细节

普里姆（Prim）算法 Java实现

弗洛伊德（Floyd）算法 Java实现

拓扑排序（TopologicalSort） Java实现

关键路径算法 Java实现

PreparedStatement,hibernate查询oracle char类型解决方案

ThreadLocal Pager 分页的一种解决方案（hibernate）

二叉排序树（Binary Sort Tree）查找、插入、删除 Java实现

平衡二叉树（AVL树）算法 Java实现

Middle-题目37：199. Binary Tree Right Side View

linux下载edk2链接文件

Win10家庭版DOCKER安装(上)

Win10家庭版DOCKER安装(下)

docker 图形化管理工具Kitematics

unittest单元测试框架总结

command 'x86_64-linux-gnu-gcc' failed with exit status 1

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-07-05 00:06:29 当前IP: 18.188.30.44 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我