Sorting algorithm and their complexities

Ratik Mahajan - Dec 18 '22 - - Dev Community

There are many sorting algorithm that are used to sort the data in the data structure. below are the list of sorting algorithm and their worst runtime efficiency .

  • bubble sort : O(n*n)
  • selection sort: O(N*n)
  • quick sort : O(n*n)
  • merge sort O(log n)
. . . . . . . . . . . . . . . . . .
Terabox Video Player