Bubble Sort

bubbleSortObjects.js

const bubbleSortObjects = (arr, key) => {
  let swapped
  const swap = i => {
    ;[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
    swapped = true
  }
  do {
    swapped = false
    for (let i = 0; i < arr.length - 1; i++) {
      const a = arr[i][key]
      const b = arr[i + 1][key]
      switch (typeof a) {
        case 'string':
          if (a.localeCompare(b) > 0) {
            swap(i)
          }
          break
        case 'number':
          if (a > b) {
            swap(i)
          }
          break
        default:
          break
      }
    }
  } while (swapped)
  return arr
}

bubbleSortObjects.test.js

describe('bubbleSortObjects', () => {
  it('should sort an array of objects by a string key', () => {
    const arr = [
      { name: 'John', age: 28 },
      { name: 'Jane', age: 32 },
      { name: 'Bob', age: 22 }
    ]
    const key = 'name'
    const expected = [
      { name: 'Bob', age: 22 },
      { name: 'Jane', age: 32 },
      { name: 'John', age: 28 }
    ]
    const result = bubbleSortObjects(arr, key)
    expect(result).toEqual(expected)
  })
  
  it('should sort an array of objects by a numeric key', () => {
    const arr = [
      { name: 'Steve', age: 28 },
      { name: 'Jane', age: 32 },
      { name: 'Bob', age: 22 }
    ]
    const key = 'age'
    const expected = [
      { name: 'Bob', age: 22 },
      { name: 'Jane', age: 32 },
      { name: 'Steve', age: 28 }
    ]
    const result = bubbleSortObjects(arr, key)
    expect(result).toEqual(expected)
  })

  it('should handle arrays with a single element', () => {
    const arr = [{ name: 'John', age: 28 }]
    const key = 'name'
    const expected = [{ name: 'John', age: 28 }]
    const result = bubbleSortObjects(arr, key)
    expect(result).toEqual(expected)
  })

  it('should handle empty arrays', () => {
    const arr = []
    const key = 'name'
    const expected = []
    const result = bubbleSortObjects(arr, key)
    expect(result).toEqual(expected)
  })
})