sorting-algorithms-lib/shortAlgorithms/BubbleSort.ts

sorting-algorithms-lib is a lightweight JavaScript library that provides efficient implementations of various sorting algorithms. Whether you're learning algorithms, benchmarking performance, or building a project that requires sorting, this library has y

export function bubbleSort(inputArr: number[] | string[]){
  if (typeof inputArr[0] === 'number') {
    return bubbleSortNumbers(inputArr as number[]);
  }
  else if (typeof inputArr[0] === 'string') {
    return bubbleSortStrings(inputArr as string[]);
  }

}



function bubbleSortNumbers(numbersArr: Array<number>) {

  for (let i=0; i < numbersArr.length-1; ++i) {
    for (let j=0; j < numbersArr.length-1-i; ++j) {
      if (numbersArr[j] > numbersArr[j+1]) {
        numbersArr[j+1] = numbersArr[j]   + numbersArr[j+1];
        numbersArr[j]   = numbersArr[j+1] - numbersArr[j];
        numbersArr[j+1] = numbersArr[j+1] - numbersArr[j];
      }
    }
  }
  return numbersArr;
}

function bubbleSortStrings(stringArr: Array<string>) {

  let placeholder: string;

  for (let i=0; i < stringArr.length-1; ++i) {
    for (let j=0; j < stringArr.length-1-i; ++j) {
      if (stringArr[j] > stringArr[j+1]) {
        placeholder     = stringArr[j];
        stringArr[j]    = stringArr[j+1];
        stringArr[j+1]  = placeholder;
      }
    }
  }
  return stringArr;
}