怎样把图1的序号排列3,4,5,1,6,2,变成图2的序号排列3,4,2,5,1,6。

问题已解决
所属话题:
#实务#

84785027 | 提问时间:2023 01/16 12:33
把图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
相关问答
查看更多最新问答
查看更多如何计算定期利息的利率? 3个月前
房贷利息的计算中有哪些常见的注意事项? 3个月前