【排序】关于类插入的排列排序问题
  • 板块学术版
  • 楼主Christophe_
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/13 17:14
  • 上次更新2023/10/27 15:35:27
查看原帖
【排序】关于类插入的排列排序问题
335552
Christophe_楼主2022/8/13 17:14

给定一个 11nn 的排列,你每次可以选择任意一个元素,并将该元素移动到任意位置.

例如,对于 1,3,2,41,3,2,4 这个排列,你可以选择一个元素 22 ,并将 22 移动到 11 之前,使得整个排列变为 2,1,3,42,1,3,4.

求问至少进行多少轮以上操作,才能得到一个升序的排列?

*排列:指将 1,2,...,n1,2,...,nnn 个数排成一排,且每个数恰好出现一次.

*一个升序的排列:指该排列为 1,2,...,n1,2,...,n .

2022/8/13 17:14
加载中...