資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究JavaScript程式：計算將給定陣列排序為非遞減順序所需的旋轉次數
我們將編寫一個程式來計算將陣列排序為非遞減順序所需的旋轉次數。該程式將使用迴圈遍歷陣列並跟蹤迄今為止找到的最大元素。當找到較小的元素時，我們將遞增旋轉計數並更新最大元素。最後，旋轉計數將作為程式的結果返回。此程式將幫助我們有效地對陣列進行排序並確定達到非遞減順序所需的旋轉次數。
方法
計算將陣列排序為非遞減順序所需的旋轉次數的方法如下：
將陣列分成兩部分：已排序部分和未排序部分。
所需的旋轉次數等於已排序部分中的元素數量。
要查詢已排序部分，請從右到左遍歷陣列並跟蹤最大元素。
當找到較小的元素時，中斷迴圈並返回已排序部分的長度。
如果迴圈完成，則整個陣列已排序，因此返回 0。
示例
這是一個在 JavaScript 中計算將陣列排序為非遞減順序所需的旋轉次數的完整示例：
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));
解釋
函式 **countRotations** 以陣列作為引數。
**n** 初始化為陣列的長度。
**minIndex** 和 **minValue** 分別初始化為 0 和陣列的第一個元素。
for 迴圈從第二個元素開始迭代陣列，以查詢陣列中最小元素的索引和值。如果找到較小的元素，則 **minIndex** 和 **minValue** 將更新為其索引和值。
最後，函式返回 **minIndex**，這是將陣列排序為非遞減順序所需的旋轉次數。
在此示例中，陣列為 **[15, 18, 2, 3, 6, 12]**，最小元素為 **2**，位於索引 **2** 處。為了將陣列排序為非遞減順序，必須將 **2** 放置在陣列的末尾，因此所需的旋轉次數為 **2**。
更新於：2023年3月13日
116 次檢視
廣告