带你读《图解算法小抄》十四、排序（4）

function bidirectionalSelectionSort(arr) {
  let left = 0;
  let right = arr.length - 1;
  while (left < right) {
    let minIndex = left;
    let maxIndex = right;
    for (let i = left; i <= right; i++) {
      if (arr[i] < arr[minIndex]) {
        minIndex = i;
      }
      if (arr[i] > arr[maxIndex]) {
        maxIndex = i;
      }
    }
    if (minIndex !== left) {
      [arr[left], arr[minIndex]] = [arr[minIndex], arr[left]];
    }
    if (maxIndex === left) {
      // 如果最大元素移到了最小元素的位置，更新最大元素的索引
      maxIndex = minIndex;
    }
    if (maxIndex !== right) {
      [arr[right], arr[maxIndex]] = [arr[maxIndex], arr[right]];
    }
    left++;
    right--;
  }
  return arr;
}
// 示例用法：const array = [64, 25, 12, 22, 11];const sortedArray = bidirectionalSelectionSort(array);
console.log(sortedArray); // 输出：[11, 12, 22, 25, 64]