数据结构
网络
关系数据库管理系统 (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 次查看
广告