iframe-proxy | Sunbelt Computer Software

31 lines (29 loc) · 991 Bytes

 * @function SwapSort
 * @description Swap Sort is an algorithm to find the number of swaps required to sort an array.
    Time complexity of Swap Sort Algorithm is O(nlogn).
    Auxiliary Space required for Swap Sort Algorithm is O(n).
 * @param {Integer[]} items - Array of integers
 * @return {Integer} - Number of swaps required to sort the array.
 * @see [SwapSort](https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/)
export function minSwapsToSort(items) {
  const sortedArray = items.slice()
  sortedArray.sort()
  const indexMap = {}
  for (let i = 0; i < items.length; i++) {
    indexMap[items[i]] = i
  let swaps = 0
  for (let i = 0; i < items.length; i++) {
    if (items[i] !== sortedArray[i]) {
      const temp = items[i]
      items[i] = items[indexMap[sortedArray[i]]]
      items[indexMap[sortedArray[i]]] = temp
      indexMap[temp] = indexMap[sortedArray[i]]
      indexMap[sortedArray[i]] = i
      swaps++
  return swaps

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

Uh oh!

FilesExpand file tree

SwapSort.js

Latest commit

History

SwapSort.js

File metadata and controls