+ 4

What is the world fastest sorting algorithm

what is the world fastest sorting algorithm,and how it work I would be very gretfull if someone can explain it

22nd Oct 2024, 10:40 PM
Melkon
Melkon - avatar
9 ответов
+ 7
Melkon the quicksort is probably the fastest and as the name states ... This code implements the QuickSort algorithm using the pivot selection strategy of choosing the first element. It partitions the array into left and right sub-arrays based on the pivot, recursively sorts these sub-arrays, and then combines them with the pivot in the middle. The code, itself, is broken down to walk you through it. https://sololearn.com/compiler-playground/cP4zF9r1Eiba/?ref=app
23rd Oct 2024, 3:05 AM
BroFar
BroFar - avatar
+ 5
Different sorting algorithms work better with different types of data or situations. Sometimes you are sorting very small data, sometimes large. Sometimes the list is mostly sorted and you only want to insert values in the right spot. Maybe you have a very large data set but not enough memory to hold everything. You can google for the answer and get some ideas. Check this article. https://medium.com/@kaustubhdwivedi1729/when-to-use-which-sorting-algorithm-125897e40295
22nd Oct 2024, 11:45 PM
Jerry Hobby
Jerry Hobby - avatar
+ 4
Something that works in parallel. Possibly: https://ieeexplore.ieee.org/abstract/document/7977252 Heap sort and quick sort are fairly comparable and are generally considered the fastest widely adopted comparison sorting algorithms. But as others mentioned, it can depend on the data. State of the art models are likely optimizations based on those algorithms (I say likely since I'm not familiar with that area of research, and the old sorting algorithms are still widely used).
24th Oct 2024, 3:23 AM
Rrestoring faith
Rrestoring faith - avatar
+ 3
Ash(K-lled) it uses partial sort by dividing at the pivot as left side / right side ... We get comfortable in using the function as sorted(array)
24th Oct 2024, 2:56 PM
BroFar
BroFar - avatar
+ 3
Ash(K-lled) While quicksort partitions elements based on the pivot, a partial sort algorithm is specifically designed to find and sort elements within a predefined range, often using a variation of the pivot selection process to efficiently target the desired elements
24th Oct 2024, 6:23 PM
BroFar
BroFar - avatar
+ 2
BroFar sir is quicksort similar to partial sort ?
24th Oct 2024, 2:50 PM
In Ur Debt Too 😌
In Ur Debt Too 😌 - avatar
+ 2
Oh right sir I forgot partial sort is the part of quicksort n they almost same thing
24th Oct 2024, 3:01 PM
In Ur Debt Too 😌
In Ur Debt Too 😌 - avatar
+ 1
(probably the one u could invent by reinventing the wheel) there re plenty of mysterious stochastic algorithms out there
24th Oct 2024, 2:48 PM
In Ur Debt Too 😌
In Ur Debt Too 😌 - avatar
+ 1
BroFar knows
25th Oct 2024, 2:06 AM
Jerry Hobby
Jerry Hobby - avatar