现有一个长度为n的数组,数组中的元素都是唯一的,顺序可以乱序;
执行以下这一种操作
选定两个下标 l , r (1≤l<r≤n1)和偏移量d
让数组中[l,r]这段区间中(注意是下标)的元素向左进行循环移位
如有一个数组[2,1,4,1,3],选定l、r分别为2和5,即区间[1,4,1,3]
让他进行向左循环移位两位后,这段序列会变为[2,1,3,1,4]
现要对给出的数组利用上述方式进行排序,输出操作次数(无需最小化)和详细过程
输入:
5 (长度=为5)
2 5 1 4 3 (数组中的元素为[2,5,1,4,3])
输出:
4 (进行4次操作)
2 4 2 (下标2到4这段序列进行左移两次,此时a数组从[2,5,1,4,3] 变成 [2,4,5,1,3])
1 5 3 (下标1到5这段序列进行左移三次,此时a数组从[2,4,5,1,3] 变成 [1,3,2,4,5])
1 2 1 (下标1到2这段序列进行左移一次, 此时a数组从[1,3,2,4,5] 变成 [3,1,2,4,5])
1 3 1 (下标1到3段序列进行左移一次,此时a数组从[3,1,2,4,5] 变成[1,2,3,4,5])
#include<stdio.h>
int main()
{
int a[100], i, t = 0, j, n, k, m, h, temp;
printf("请输入数组长度n:");
scanf_s("%d", &n);
printf("请输入数组(元素唯一且不大于%d)", n);
for (i = 0; i < n; i++)
scanf_s("%d", &a[i]);
for (i = 0; i < n; i++) {
m = i;
for (j = 0; j < n; j++)
if (a[j] == i + 1 && a[0] != i + 1) {
k = j - i;
if (k == 0)
break;
else if (k > 0) {
printf("%d %d %d\n", i + 1, j + 1, k);
for (h = 0; h <k; h++) {
temp = a[m];
for (t = 0; t < k; t++) {
a[m + t] = a[m + t + 1];
}
a[m + t] = temp;
}
}
else
printf("%d %d %d\n", j + 1, i + 1, -k);
break;
}
}
return 0;
}