一家知名的连锁咖啡馆决定改进其订单处理系统。为了提高效率,他们决定使用某种指定属性的希尔排序对订单进行从小到大的排序。 您的任务是编写一个程序,实现这种基于属性的希尔排序,并确定在给定的增量序列下,需要多少次比较和交换来对订单进行排序。 【输入】 第一行:一个整数$$n$$,表示订单的数量。 第二行:一个整数$$m$$,表示增量序列的长度。 接下来的一行:包含$$m$$个以空格分隔的整数,表示增量序列,题目保证增量序列严格递减且最后一个值为$$1$$。 接下来的$$n$$行:每行一个整数,表示订单的属性值。 【输出】 两个整数,分别表示比较和交换的次数。 【输入样例】
标签:xxxx,整数,订单,增量,序列,排序 From: https://www.cnblogs.com/guolianggsta/p/18036738