GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - loqi/sort_lineup: Performance comparison of famous sorting algorithms

BranchesTags
Open more actions menu

Latest commit

 

History

11 Commits
11 Commits

Folders and files

NameName
Last commit message
Last commit date
README.md
README.md
 
 
sortComparison.js
sortComparison.js
 
 

Repository files navigation

sort_lineup

Executable JavaScript. Lightweight performance benchmarks of classic sorting algorithms.

This code loads no libraries. Sort algorithms are implemented in ES5, optimized for runtime speed performance. Typical fastest-to-slowest results on large arrays of stochastic floating-point values are shown below.

Linearithmic sorts:

  1. Quicksort to within 15, then insertion sort
  2. Quicksort
  3. bottom-up merge sort - allocates O(n) extra memory
  4. heap sort
  5. top-down merge sort - allocates O(n) extra memory
  6. JavaScript sort

Elementary sorts:

  1. insertion sort
  2. selection sort
  3. bubble sort

Your results may vary. If you have many background processes running, and especially if you have browser windows open with animation-heavy images, you may get distorted results and out-of-sequence performance rankings.

About

Performance comparison of famous sorting algorithms

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

2 forks
Report repository

Releases

Packages

Contributors

Languages

You are visitor 01402520 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.