陣列元素迴圈右移問題

乙個陣列a中存有n（n>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m（m>=0）個位置，即將a中的資料由（a0 a1……an-1）變換為（an-m …… an-1 a0 a1……an-m-1）（最後m個數迴圈移至最前面的m個位置）。如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？

輸入格式：每個輸入包含乙個測試用例，第1行輸入n ( 1

=n<

=100)、m（m>=0）；第2行輸入n個整數，之間用空格分隔。

輸出格式：在一行中輸出迴圈右移m位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例：

6 21 2 3 4 5 6

輸出樣例：

5 6 1 2 3 4

1. 就簡單的暴力移動。

#include #include 
void right_shift(int *data,int length,int
offset);
void print_array(int *data,int
length);
intmain()
right_shift(data,number,move %number);
print_array(data,number);
return0;
}void right_shift(int *data,int length,int
offset)
data[shift] =temp;
index ++;
}}void print_array(int *data,int
length)
printf(
"%d\n
",data[i]);
}

2. 暴力移動的**優化

上述**的right_shift函式的可讀性太差，我們將其拆分未兩個函式，其中乙個函式每次只向右邊移動一次（right_shift_one），right_shift函式負責呼叫right_shift_one函式完成n次的移動。

#include #include 
void right_shift_one(int *data,int
length);
void right_shift_one(int *data,int length,int
offset);
void print_array(int *data,int
length);
intmain()
right_shift(data,number,move %number);
print_array(data,number);
return0;
}void right_shift_one(int *data,int
length)
data[length] =temp;
}void right_shift(int *data,int length,int
offset)
void print_array(int *data,int
length)
printf(
"%d\n
",data[i]);
}

3. 巧妙的交換

上述的暴力移動明顯比較費時，下邊通過三次交換就可以完成。

#include #include 
void reverse(int *data,int start,int
end);
void print_array(int *data,int
length);
intmain()
move = move %number;
reverse(data,
0,number - move -1
); reverse(data,number - move,number - 1
); reverse(data,
0,number - 1
); print_array(data,number);
return0;
}void reverse(int *data,int start,int
end)
}void print_array(int *data,int
length)
printf(
"%d\n
",data[i]);
}

陣列元素迴圈右移問題

陣列元素迴圈右移問題

陣列元素迴圈右移問題

陣列元素迴圈右移問題

相關推薦