问题详情
问题已解决
所属话题:
#实务#
怎样把图1的序号排列3,4,5,1,6,2,变成图2的序号排列3,4,2,5,1,6。
84785027 | 提问时间:2023 01/16 12:33
良老师1
金牌答疑老师
职称:计算机高级
把图1的序号排列3,4,5,1,6,2变成图2的序号排列3,4,2,5,1,6的操作可以使用插入排序,它是一种简单直观的排序算法,只需要循环几次就可以完成排序。 步骤: 1.首先,将第三个数据3作为已排序序列,将第四个数据4作为待插入数据,将3和4进行比较,发现3<4,所以没有做任何改变; 2.再拿第5个数据5插入,将5与4进行比较,5>4,所以4顺序不变,把5放到4的后面; 3.接着把第6个数据6插入,将6与5和4进行比较,发现6>5,所以5顺序不变,把6放到5的后面; 4.将第1个数据1插入,将1与6,5,4进行比较,发现1<4,所以把1放到4的前面; 5.最后将第2个数据2插入,将2与6,5,4,1进行比较,发现2<5,所以把2放到5的前面,完成排序。 因此,把图1的序号排列3,4,5,1,6,2变成图2的序号排列3,4,2,5,1,6只需要进行5轮插入操作,即可得到排序完毕的结果。 拓展知识: 插入排序的时间复杂度为O(n2),它非常适用于少量数据的排序,例如本题中的六个数字,它的排序速度较快。但是当数据规模变大时,它的效率会很低,所以插入排序不适合大规模数据的排序。
2023 01/16 12:41
下载APP,拍照搜题秒出结果

您有一张限时会员卡待领取

00:10:00

免费领取