早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有8个重物,要求用顺序排序法,排序需要计算几次?请说明解题思路,

题目详情
有8个重物,要求用顺序排序法,排序需要计算几次?请说明解题思路,
▼优质解答
答案和解析
需要排列n*(n-1)/2次.
取8个中的最小值记为a1,这需要比较7次.剩下的7个中的最小值记为a2,比较6次.以此类推,可以得到计算次数为1+2+3+...+7.为28次.
看了有8个重物,要求用顺序排序法,...的网友还看了以下:

求摩擦力的计算方法说点实际的,概念我听不懂,因为我是提前学,老师没讲过.比如说,一个物体被以100  2020-05-16 …

物理:水压强公式里的h是指?是指物体顶部到水面的距离还是物体底部到水面的距离??如果是物体顶部到水  2020-06-12 …

康有为等1300余名举人为什么“不避斧钺之诛”上书皇帝请求变法?说明了什么?  2020-07-05 …

1.一个物体受四个力的作用,F1=1N,方向正东,F2=2N,方向东偏北60°,F3=3倍根3,方  2020-07-16 …

关于声现象,下列说法正确的是()A.只要听到物体在发声,那么物体一定在振动B.只要物体在振动,我们  2020-07-22 …

A、B两地之间每隔45米栽一根电线杆,包括………………求解法,说怎么算的.A、B两地之间每隔45米栽  2020-11-10 …

回顾所读文学作品,按要求答题。《西游记》中唐僧师徒四人各有优缺点,请你从中挑选一人,写出他的法名,并  2020-12-06 …

写一种动物或植物要500字十万火急文章的内容要生动,要运用说明方法写一种动物或植物要500字十万火急  2020-12-09 …

物理电路图怎么看电流走法如题,物理的电路图电流走向,并联电路有分支他分开之后怎么和之后又怎么走,求举  2020-12-15 …

下面两题请任选一题按要求作文(1)学习《巍巍中山陵》的写法,写一篇介绍自己熟悉的某个建筑物的说明文,  2021-01-19 …