Program JavaScript untuk mengira bilangan putaran yang diperlukan untuk mengisih tatasusunan yang diberikan dalam susunan yang tidak bertambah

Kami akan menulis atur cara untuk mengira bilangan putaran yang diperlukan untuk mengisih tatasusunan dalam susunan yang tidak bertambah. Program ini akan menggunakan gelung untuk melelar melalui tatasusunan dan menjejaki elemen terbesar yang ditemui setakat ini. Apabila elemen yang lebih kecil ditemui, kami menambah kiraan putaran dan mengemas kini elemen terbesar. Akhirnya, kiraan giliran akan dikembalikan sebagai hasil program. Program ini akan membantu kami mengisih tatasusunan dengan cekap dan menentukan bilangan putaran yang diperlukan untuk mencapai susunan yang tidak bertambah.

Kaedah

Cara mengira putaran yang diperlukan untuk mengisih tatasusunan dalam susunan tidak bertambah adalah seperti berikut -

• Pahasi tatasusunan kepada dua bahagian: bahagian diisih dan bahagian tidak diisih.

• Bilangan putaran yang diperlukan adalah sama dengan bilangan elemen dalam bahagian yang diisih.

• Untuk mencari bahagian yang diisih, rentas tatasusunan dari kanan ke kiri dan jejaki elemen terbesar.

• Apabila elemen yang lebih kecil ditemui, putuskan gelung dan kembalikan panjang bahagian yang diisih.

• Jika gelung selesai, keseluruhan tatasusunan diisih, jadi 0 dikembalikan.

Contoh

Berikut ialah contoh JavaScript yang lengkap untuk mengira bilangan putaran yang diperlukan untuk mengisih tatasusunan dalam susunan tidak bertambah -

function countRotations(arr) {
   let n = arr.length;
   let minIndex = 0;
   let minValue = arr[0];
   
   // Find the minimum element
   for (let i = 1; i < n; i++) {
      if (arr[i] < minValue) {
         minIndex = i;
         minValue = arr[i];
      }
   }
   // Return the number of rotations
   return minIndex;
}
let arr = [15, 18, 2, 3, 6, 12];
console.log("The number of rotations required to sort the array in non-increasing order is:", countRotations(arr));

Arahan

Fungsi

• countRotations mengambil tatasusunan sebagai parameter.

• n dimulakan kepada panjang tatasusunan.

• minIndex dan minValue masing-masing dimulakan kepada 0 dan elemen pertama tatasusunan.

• Gelung for mengulang tatasusunan bermula dari elemen kedua untuk mencari indeks dan nilai elemen terkecil dalam tatasusunan. Jika elemen yang lebih kecil ditemui, minIndex dan minValue akan dikemas kini dengan indeks dan nilainya.

• Akhir sekali, fungsi mengembalikan minIndex, iaitu bilangan putaran yang diperlukan untuk mengisih tatasusunan dalam susunan yang tidak bertambah.

Dalam contoh ini, tatasusunan ialah [15, 18, 2, 3, 6, 12],, elemen terkecil ialah 2, berada pada indeks 2.Untuk mengisih tatasusunan dalam tertib tidak menaik, 2 diperlukan Letakkannya di hujung tatasusunan, jadi bilangan putaran yang diperlukan ialah 2 >.

Atas ialah kandungan terperinci Program JavaScript untuk mengira bilangan putaran yang diperlukan untuk mengisih tatasusunan yang diberikan dalam susunan yang tidak bertambah. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!