算法面试题:整形乱序数组经过插入后有序


给定一个整形乱序数组。
定义将 数组中某个数字 插入到 某个特定位置为一次操作。
问要将数组按升序排序,最少需要多少次操作。
比如 1 3 4 2 最少需要 1 次插入即可。
比如 2 3 4 5 1 也是1次
比如 6 1 3 4 5 2 需要俩次
已邀请:

cpcs - 诚实努力

赞同来自: 编程小梦 流火星空


n个数,其实就是求最长单增子序列,如果最长单增子序列的长度为m,这m个数保持不动,剩余(n-m)个数插入满足条件的位置即可。答案就是(n - m)

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~