JS旋转数组的最小数字（sort，快速排序，冒泡排序）

最新推荐文章于 2024-02-04 01:09:44 发布

原创最新推荐文章于 2024-02-04 01:09:44 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer刷题专栏收录该内容

32 篇文章

订阅专栏

本文探讨了如何在旋转数组中找到最小元素的有效方法，通过三种排序算法：sort()函数、选择排序和冒泡排序，来解决这一问题。示例展示了不同输入情况下的正确输出。

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

示例 1：
输入：[3,4,5,1,2]
输出：1
示例 2：
输入：[2,2,2,0,1]
输出：0

分析：这个题意思就是找出数组中的最小值。
方法一：利用sort()函数

var minArray = function(numbers) {
  var arr = numbers.sort(function(a,b){
      return a-b;
  })
  return arr[0];
};

方法二：选择排序

var minArray = function(numbers) {
  for(var i = 0; i < numbers.length - 1; i++){
      var min = numbers[i];
      var index = i;
      for(var j = i + 1; j < numbers.length; j++){
          if(numbers[j] < min){
              min = numbers[j];
              index = j;
          }
      }
      var temp = numbers[i];
      numbers[i] = min;
      numbers[index] = temp 
  }
  return numbers[0];
};

方法三：冒泡排序

var minArray = function(numbers) {
  for(var i = 0; i <numbers.length - 1; i++){
      for(var j = 0; j < numbers.length - 1 - i; j++){
          if(numbers[j] > numbers[j+1]){
              var temp = numbers[j];
              numbers[j] = numbers[j+1];
              numbers[j+1] = temp;
          }
      }
  }
  return numbers[0];
};