???? ??? ?? ????? ?? ??????? ??? ?? ?? ????? ?? ???????. ???? ??? ???? ??? ?? ?? ?? ???? ?? ???????.

??

1. ??
2. ???? ???????
3. ?? ??? ??? ??????
   • ?????
   • ?? ???
4. JavaScript? ??
5. LeetCode ?? ??
6. ??

??

?? ??? ??? ???? ?? ???? ?? ??(?? ?? ?) ??? ????? ???? ?? ??? ??? ??(?? ?)?? ???? ?????? ???? ?? ???????. ?? ??? ??? ??? ? ????? ?????. ? ????? ?? ?? ????, JavaScript ?? ? ?? ?? ??? ???? ??? ?? ??? ???????.

?? ?? ?????? ??????

?? ?? ????? ?? ?? ?? ???????. ?? ??? ? ???? ????.

1. ?? ??? ??
2. ???? ?? ??? ? ??

????? ???? ?? ???? ?? ?? ??? ????? ???? ?? ??? ???? ?? ??? ???? ??? ??? ???? ?? ?? ??? ??? ? ?? ????? ?????.

?? ??? ??? ??????

?? [64, 25, 12, 22, 11]? ???? ?? ???????.

1. ?? ??: [64, 25, 12, 22, 11]

• ??? ??: []
• ???? ?? ??: [64, 25, 12, 22, 11]

1. ? ?? ??:

• ???? ?? ??? ??? ??: 11
• 11? ???? ?? ? ?? ??(64)? ??
• ??: [11, 25, 12, 22, 64]
• ??? ??: [11]
• ???? ?? ??: [25, 12, 22, 64]

1. ? ?? ??:

• ???? ?? ??? ??? ??: 12
• 12? ???? ?? ? ?? ??(25)? ??
• ??: [11, 12, 25, 22, 64]
• ??? ??: [11, 12]
• ???? ?? ??: [25, 22, 64]

1. ? ?? ??:

• ???? ?? ??? ??? ??: 22
• 22? ???? ?? ? ?? ??(25)? ??
• ??: [11, 12, 22, 25, 64]
• ??? ??: [11, 12, 22]
• ???? ?? ??: [25, 64]

1. ? ?? ??:

• ???? ?? ??? ??? ??: 25
• 25? ?? ??? ??? ????
• ??: [11, 12, 22, 25, 64]
• ??? ??: [11, 12, 22, 25]
• ???? ?? ??: [64]

1. ?? ??:
   • ? ??? ??? ???? ???? ??? ??? ?????
   • ?? ??: [11, 12, 22, 25, 64]

?? ??? ??? ???????.

?? ???

?? ??? ?? ??(??, ??, ??)?? O(n^2)? ?? ???? ????. ??? n? ??? ?? ????. ? ??? ??? ????.

• ?? ??? n-1? ?????
• ?? ??? ??? ??? ?? ??? n-i-1? ?????(??? i? ?? ??? ?? ?????)

? ??? ?? (n^2)/2 ??? n ???? ????? ?? O(n^2)? ??????.

??? 2? ?? ????? ?? ?? ??? ??? ??? ??? ????? ????. ??? ???? ??? ???? ?? ?? ???? ??? ?? ??, ?? ?? ???? ??? ?? ??? ? ????.

?? ???

?? ??? ??? ????? ???? ??? O(1)? ?? ???? ????. ?? ??? ???? ??? ?? ?? ??? ??? ?????. ?? ??? ???? ?? ???? ??? ???? ??? ? ????.

JavaScript? ??

?? ?? ????? JavaScript ??? ??? ????.

function selectionSort(arr) {
  const n = arr.length;

  for (let i = 0; i < n - 1; i++) {
    let minIndex = i;

    // Find the minimum element in the unsorted portion
    for (let j = i + 1; j < n; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }

    // Swap the found minimum element with the first unsorted element
    if (minIndex !== i) {
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }

  return arr;
}

// Example usage
const unsortedArray = [64, 25, 12, 22, 11];
console.log("Unsorted array:", unsortedArray);
console.log("Sorted array:", selectionSort(unsortedArray));

??? ??? ?????.

1. ??? ???? ???? SelectionSort ??? ?????.
2. ??? ??? ???? ?? ?? ??? ??? ???? ?? ??(i)? ???? ??? ?????.
3. ? ???? ???? ?? ? ?? ??? ?????? ???? ?? ???? ?????.
4. ?? ?? ?? ??(j)? ???? ???? ?? ???? ?? ?? ??? ????.
5. ? ?? ??? ??? minIndex? ???????.
6. ???? ?? ? ??? ?? ???? ?? ? ?? ??? ????.
7. ?? ??? ??? ??? ? ??? ?????.

LeetCode ?? ??

?? ?? ????? ???? ???? ???? ?? ??? ???????. ????

??: ?? ?? [??]

??: ?? ??? ???? ??? ?????? ???? ?????. O(nlog(n)) ?? ????? ?? ??? ???? ?? ??? ?? ?? ?? ???? ??? ???? ???.

???:: ? ??? ???? ?? Selection Sort ????? ?? ??? ? ????. ???? ??? ????, ???? ?? ???? ?? ?? ??? ?? ?? ???? ?? ? ?? ??? ??? ??? ?????. ?? ??? ??? ??? ? ??? ?????.

???:

function selectionSort(arr) {
  const n = arr.length;

  for (let i = 0; i < n - 1; i++) {
    let minIndex = i;

    // Find the minimum element in the unsorted portion
    for (let j = i + 1; j < n; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }

    // Swap the found minimum element with the first unsorted element
    if (minIndex !== i) {
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }

  return arr;
}

// Example usage
const unsortedArray = [64, 25, 12, 22, 11];
console.log("Unsorted array:", unsortedArray);
console.log("Sorted array:", selectionSort(unsortedArray));

? ???? ?? ??? Selection Sort ????? ?? ?????. ??? ???? ????? ?? ??? O(n^2) ?? ????? ?? ? ???? LeetCode? ??? ??? ?? ?? ??? ??? ? ??? ?? ??? ??? ????. ?? ???? ???? ????? ????? ??? ?????.

??

????? ?? ??? ?? ??? ??? ?? ??? ?? ??? ?? ???? ???? ?? ???????. ????? ?? ???? ????? ?? ????? ??? ?? ??? ???. ??? 2? ?? ??? O(n^2)? ?? ??? ??? ???? ????? ????. ??? ??? ?? ?? ??? ??? ??????? ?? QuickSort, MergeSort ?? ?? ?? ??? ?? ?? ???? ????? ?????.

---

---

?? ??? ?? ??? ?????

? ???? ?? ??? ??? ??? ?? ?? ? ?? ?? ???? ??
????? ??(?, ??, ??? ?? ????/???), ???? ?? ??
??? ????, ?? ???? ?? ??? ?? ????? ?? ??????.

• ???
• ????
• ??(???)

??? ?? ??? ??? ????. ??? ?? ??? ????

? ??? ????? ?? ???? ?????? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!