问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

冒泡排序中的时间复杂度是怎么算的?算的是比较的次数还是交换的次数?

发布网友 发布时间:2022-05-11 21:36

我来回答

1个回答

热心网友 时间:2023-10-21 11:00

追问正序的话比较的次数也是(n-1)*n/2啊,怎么会是n-1?不交换也是要比较的。

追答按Array.length的长度-1来归纳一共多少次,他是一步步的来进行比较的,慢慢才是最终的答案啊。
public static void bubbleSort(int[] asx){ //冒泡排序
for(int x = 0 ; x asx[y+1])
{
int temp = asx[y] ;

asx[y] = asx[y+1] ;
asx[y+1] = temp ;
}
}
}
}

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
按现行会计制度的规定,短期借款所发生的利息,一般应记入( )科目。 省钱输送机 江西同步带欧规皮带滚轮模组规格 请问91年3月12日是什么星座拜托各位大神 1991年3月11的双鱼座怎样拜托了各位 谢谢 ...年11月3号。这两个时间出生的人各是什么塔罗牌?拜托各位大神... 孤岛惊魂4怎么不显示dlc 微信百万保障诈骗是怎么回事 秋季大棚里应候种植什么蔬菜最适合 上海音乐学院钢琴十级通过率 七年级下册语文主题学习1中巜我的童年>读后感 语文七年级主题丛书五《打工极致》读后感 七年级下册语文主题学习丛书1第五部分赤子之心读后感 七下语文主题阅读丛书的读书笔记600字 如何才可以变更父母抚养权? 怎样才能变更抚养权,什么情况下能变更抚养权 怎么样变更子女抚养权? 什么情况下可以变更抚养权? 怎么样才可以变更抚养权 怎么用同一个手机号码申请多个? 潘姓男孩起名二十六号晚上出生男孩八字是什么?怎么取名? 一个手机号怎么申请第二个? 一个手机号如何注册两个 恋爱软件排行? 一台手机怎样申请两个? 如何用手机同时申请多个 为什么华为荣耀9X没有访客模式、隐藏功能和面部解锁? 一个手机怎么创建两个 一个手机怎么创建两个 一个手机号码怎么注册两个? 七年级语文下主题学习《倾听黄河》的读后感 个体店的账目怎么才能整理清楚? 做小生意怎么记账比较清楚? 初一语文下册的名著导读的读后感 win10怎么退出本地账户登录? quicksort排序的时间复杂度是多少 七年级主题从书5的读后感550字 七年级下册语文名著导读读后感怎么写 急急急 求七年级上册语文主题丛书四篇读后感 随便两篇我要 人生支点和储蓄人生这两本书各 两篇 7年级语文书下册第7课读后感160字 做小生意怎么记帐 语文主题学习《亲情如水》读后感 如开一家小卖部的如何记账 如何完全退出win10登陆 win10怎么取消开机登录本地账户 身份证过期,花呗还有几个月没还款,会影响还款吗? 最近这几个月,有流鼻血,请问什么原因呢?是什么原因流鼻血的呢?上班去离岗,然后洗个脸就流鼻血了 最近几个月经常流鼻血是怎么回事 为什么我有时会无缘无故就流鼻血、大概好几个月或是半年之久有一次 这几个月总是流鼻血,而且都是右侧的鼻子,为什么?该怎么办?