What Sorting Techniques and Time Complexities Should You Know?

  • Thread starter Thread starter Pattielli
  • Start date Start date
  • Tags Tags
    Sorting
Click For Summary

Discussion Overview

The discussion revolves around sorting techniques and their associated time complexities. Participants share their experiences with various sorting algorithms and seek information about their efficiencies.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant requests information on sorting techniques and their time complexities, mentioning bubble sort and quick sort as known examples.
  • Another participant suggests checking the Numerical Recipes website for standard sorting algorithms.
  • A different participant mentions introsort as a state-of-the-art comparison-based sorting method and questions its presence on the Numerical Recipes site.
  • One participant expresses a preference for quicksort as their favorite sorting algorithm.
  • Several participants provide links to external resources for sorting algorithms and their complexities.

Areas of Agreement / Disagreement

No consensus is reached regarding the best sorting technique or the most comprehensive resource for sorting algorithms, as multiple viewpoints and suggestions are presented.

Contextual Notes

Participants reference various sorting algorithms without detailing their complexities, and some links provided may not cover all algorithms discussed.

Who May Find This Useful

Individuals interested in computer science, particularly in algorithms and data structures, may find this discussion relevant.

Pattielli
Messages
296
Reaction score
0
Would you please tell me how many a sorting technique you have implemented or you have heard of ? And if you don't care, please also give me some information about time complexities of the algorithms you mention...

Thank you very much,
 
Computer science news on Phys.org
look at the numerical recipies website www.nr.com for all of the standard sorting algorithms...
 
Pattielli said:
Would you please tell me how many a sorting technique you have implemented or you have heard of ? And if you don't care, please also give me some information about time complexities of the algorithms you mention...

Thank you very much,

Off hand I know of only two: bubble sort and quick sort

Pete
 
Introsort is state of the art in comparison based sorting, I think. Is it in nr?
 
Quicksort is probably my favorite.
 
Thank you everyone,
 

Similar threads

Undergrad How many sorts of time are there in physics?
  • · Replies 12 ·
Replies
12
Views
2K
ChatGPT spin off from: What happens to the energy in destructive interference?
  • · Replies 65 ·
3
Replies
65
Views
5K
Cloud Computing for Complex Scientific Computations - Free Trial Available!
  • · Replies 1 ·
Replies
1
Views
2K
AlphaEvolve - The Future of Math?
  • · Replies 5 ·
Replies
5
Views
2K
Why can't I comment on YouTube videos?
  • · Replies 13 ·
Replies
13
Views
2K
Effective Searching Techniques for Sorting and Beyond
  • · Replies 10 ·
Replies
10
Views
4K
Computations Using Playing Cards
  • · Replies 3 ·
Replies
3
Views
2K
Graduate Can Quantum Logic Techniques Be Applied to Complex Molecular Ions?
  • · Replies 9 ·
Replies
9
Views
5K
Apple trackpad: is it still the thing to go for?
  • · Replies 3 ·
Replies
3
Views
739
MHB How to Efficiently Merge a Sorted List and a Pre-Order Sorted Tree?
  • · Replies 1 ·
Replies
1
Views
2K