填空题
排序算法
发布于 2022-03-03 16:36:42
一种新的排序算法第一步为：将
个无序的数分为
组。第一步完成后，前
个数为最小的
个数，第
到第
个数为第
小到第
小的数，以此类推。这里定义一次操作为：可以把任意一个数取出并插入到任意其他位置。想知道最少通过多少次操作，可以实现该排序算法的第一步所描述的定义？
输入描述：
第一行两个正整数，表示
个数，每组
个数；
第二行
个正整数，初始时每个数
。
输入样例： 6 1 6 2 1 4 3 5 输出描述： 一个正整数，最少的操作次数。输出样例 3
个无序的数分为组。第一步完成后，前个数为最小的个数，第到第个数为第小到第小的数，以此类推。这里定义一次操作为：可以把任意一个数取出并插入到任意其他位置。想知道最少通过多少次操作，可以实现该排序算法的第一步所描述的定义？
输入描述：
第一行两个正整数，表示个数，每组个数；第二行
个正整数，初始时每个数。输入样例： 6 1 6 2 1 4 3 5 输出描述： 一个正整数，最少的操作次数。输出样例 3
关注者
0
被浏览
18
