How i can do bubble sort to array with object?

Question

There is a task to make array sorting through Bubble sort. I just can’t understand how exactly it is necessary to implement sorting of such an array, in which objects. Can someone helpme, pls. I need sorting by data.year.

const [table, setTable] = useState([
  {
    text: "Пошел в свой первый класс",
    id: 0,
    data: {
      year: 2012,
      day: 25,
      month: 1,
    },
  },
  {
    text: "Поехал на чемпионат по бейсболу",
    id: 1,
    data: {
      year: 2018,
      day: 14,
      month: 3,
    },
  },
  {
    text: "Поступил в институт",
    id: 2,
    data: {
      year: 2007,
      day: 12,
      month: 4,
    },
  },
]);

Answer 1

This will return the sorted array

function bblSort(arr) {
  for (var i = 0; i < arr.length; i++) {
    for (var j = 0; j < arr.length - i - 1; j++) {
      if (arr[j].data.year > arr[j + 1].data.year) {
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return(arr);
}


var arr = [
  {
    text: "????? ? ???? ?????? ?????",
    id: 0,
    data: {
      year: 2012,
      day: 25,
      month: 1,
    },
  },
  {
    text: "?????? ?? ????????? ?? ????????",
    id: 1,
    data: {
      year: 2018,
      day: 14,
      month: 3,
    },
  },
  {
    text: "???????? ? ????????",
    id: 2,
    data: {
      year: 2007,
      day: 12,
      month: 4,
    },
  },
];

Answer 2

Compare the year instead of object in bubble sort algorithm

//Bubble sort algorithm

const bubbleSort = array => {
  const arr = Array.from(array); // avoid side effects
  for (let i = 1; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i; j++) {
      if (arr[j].data.year > arr[j + 1].data.year) { //Added check inside object "data.year"
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
};

const myArr = [
  {
    text: '????? ? ???? ?????? ?????',
    id: 0,
    data: {
      year: 2012,
      day: 25,
      month: 1,
    },
  },
  {
    text: '?????? ?? ????????? ?? ????????',
    id: 1,
    data: {
      year: 2018,
      day: 14,
      month: 3
    }
  },
  {
    text: '???????? ? ????????',
    id: 2,
    data: {
      year: 2007,
      day: 12,
      month: 4
    },
  },
] 

console.log(bubbleSort(myArr))

Answer 3

Use JS's .sort to sort it e.g. ...useState([...].sort((item1, item2) => item1.data.year - item2.data.year)) it takes a comparison function as it's first argument, if you don't pass any function it will try to sort it lexicographically.

But still it will do quick or merge sort depending on the size of the array. If you want it to do a bubble sort for some reason you need to write the sort function manually.

About sorts: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort#examples

Answer 4

I am not sure how do you want to sort, but if you want to sort objects by data.year in ascending order you should do it with array.sort() function.

arr.sort((obj1, obj2) => obj1.data.year - obj2.data.year);

The code above should do the sorting, now if you want to sort that array, then it obviously should update the state (unless you want to make new sorted array from that array)

setTable((prevTable) => [...prevTable.sort((obj1, obj2) => obj1.data.year - obj2.data.year)]) 

I think this sould do the job.

Let me know if this helped.