Rumah > Artikel > pembangunan bahagian belakang > Algoritma penyongsangan untuk putaran kanan tatasusunan yang ditulis dalam C++
Dalam artikel ini kita akan belajar tentang algoritma pembalikan untuk memutar tatasusunan yang diberikan ke kanan dengan elemen k seperti −
Input : arr[ ] = { 4, 6, 2, 6, 43, 7, 3, 7 }, k = 4 Output : { 43, 7, 3, 7, 4, 6, 2, 6 } Explanation : Rotating each element of array by 4-element to the right gives { 43, 7, 3, 7, 4, 6, 2, 6 }. Input : arr[ ] = { 8, 5, 8, 2, 1, 4, 9, 3 }, k = 3 Output : { 4, 9, 3, 8, 5, 8, 2, 1 }
dengan mengalihkan setiap elemen ke kanan dan mengulangi proses k kali , anda boleh menyelesaikan masalah ini dengan mudah. Tetapi ini akan mengambil lebih banyak masa kerana kerumitan masanya ialah O(k * N).
Algoritma Penyongsangan: Penyongsangan ialah pembalikan tatasusunan, memutar tatasusunan boleh dilakukan dengan membalikkan julat elemen tertentu. Mengikut algoritma ini -
using namespace std; #include <bits/stdc++.h> void reverse(int nums[], int start,int end) { int temp=0; // reversing array with swapping start element with end element. while(start<=end){ temp=nums[end]; nums[end]=nums[start]; nums[start]=temp; start++; end--; } } int main() { int arr[] = {4, 6, 2, 6, 43, 7, 3, 6, 2, 4, 5 }; int N = sizeof(arr)/sizeof(arr[0]); int k = 4; // reversing whole array reverse(arr, 0, N-1); k = k%N; // reversing element range of 0 to k-1. reverse(arr, 0, k-1); // reversing element range of k to last element. reverse(arr, k, N-1); cout << "Array after rotating by k-elements : "; for(int i = 0;i<N;i++) cout << arr[i] << " "; return 0; }
Array after rotating by k-elements : 6 2 4 5 4 6 2 6 43 7 3
Dalam artikel ini, kita membincangkan masalah putaran betul tatasusunan dengan elemen k menggunakan algoritma penyongsangan. Kami membincangkan apakah algoritma penyongsangan dan cara melaksanakannya untuk menyelesaikan masalah ini. Kami juga membincangkan kod C++ untuk menyelesaikan masalah ini. Kita boleh menulis kod ini dalam mana-mana bahasa lain seperti C, Java, Python, dll. Semoga artikel ini bermanfaat kepada anda.
Atas ialah kandungan terperinci Algoritma penyongsangan untuk putaran kanan tatasusunan yang ditulis dalam C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!