All Projects → adembudak → Sort

adembudak / Sort

Licence: mit
.ıl Implementation of some of comparison based sorting algorithms Iı.

Programming Languages

c
50402 projects - #5 most used programming language

Labels

Projects that are alternatives of or similar to Sort

Dict build
自动构建中文词库:http://www.matrix67.com/blog/archives/5044
Stars: ✭ 599 (+667.95%)
Mutual labels:  sort
Twig Lambda
Lambda expressions for Twig and filters that make use of them
Stars: ✭ 40 (-48.72%)
Mutual labels:  sort
Array Sort
Fast and powerful array sorting. Sort an array of objects by one or more properties. Any number of nested properties or custom comparison functions may be used.
Stars: ✭ 58 (-25.64%)
Mutual labels:  sort
Table Dragger
Turn your old table to drag-and-drop table with columns and rows sorting like magic!
Stars: ✭ 704 (+802.56%)
Mutual labels:  sort
Sortpem
➿ Sorting utility for PEM files
Stars: ✭ 11 (-85.9%)
Mutual labels:  sort
Vue Slicksort
A set of vue mixins to turn any list into an animated, touch-friendly, sortable list ✌️
Stars: ✭ 1,010 (+1194.87%)
Mutual labels:  sort
Leetcode
Provide all my solutions and explanations in Chinese for all the Leetcode coding problems.
Stars: ✭ 5,619 (+7103.85%)
Mutual labels:  sort
Android Linq
Manipulate collections easily using C# LINQ style queries and Java 8 closures.
Stars: ✭ 76 (-2.56%)
Mutual labels:  sort
Mapsort
Performant sorting for complex input
Stars: ✭ 37 (-52.56%)
Mutual labels:  sort
React Grid Table
A modular table, based on a CSS grid layout, optimized for customization.
Stars: ✭ 57 (-26.92%)
Mutual labels:  sort
Stupid Table Plugin
A stupidly small and simple jQuery table sorter plugin
Stars: ✭ 704 (+802.56%)
Mutual labels:  sort
Query
Query adds tools to aid the use of Ecto in web settings.
Stars: ✭ 23 (-70.51%)
Mutual labels:  sort
Sketch Name Organizer
🖌 Rename and sort artboards based on their x and y position; Rename layers based on their Style and Symbol.
Stars: ✭ 50 (-35.9%)
Mutual labels:  sort
Learningmasteringalgorithms C
Mastering Algorithms with C 《算法精解:C语言描述》源码及Xcode工程、Linux工程
Stars: ✭ 615 (+688.46%)
Mutual labels:  sort
Weechat Autosort
Automatically keep your buffers sorted.
Stars: ✭ 69 (-11.54%)
Mutual labels:  sort
Phonetic
An iOS App to generate phonetic keys for your Chinese contacts. Written in Swift.
Stars: ✭ 574 (+635.9%)
Mutual labels:  sort
Tsorter
JavaScript Table Sorter using Quick Sort
Stars: ✭ 40 (-48.72%)
Mutual labels:  sort
Queryql
Easily add filtering, sorting, and pagination to your Node.js REST API through your old friend: the query string!
Stars: ✭ 76 (-2.56%)
Mutual labels:  sort
Sorty
Fast Concurrent / Parallel Sorting in Go
Stars: ✭ 74 (-5.13%)
Mutual labels:  sort
Format Graphql
Formats GraphQL schema definition language (SDL) document.
Stars: ✭ 55 (-29.49%)
Mutual labels:  sort

Build Status

Sort

Some of comparision based sorting algorithms implemented in generic form using C programming language.

Usage

You can use any of these implementation by including to the source. Most of algorithms implemented std qsort() fashion void qsort( void *ptr, size_t count, size_t size, int (*cmp)(const void *, const void *) )

If you want to use insertion sort, you should try:

void insertionSort( void *ptr, size_t count, size_t size, int (*cmp)(const void *, const void *) )

where

  • ptr is pointer to array
  • count is number of elements in the array
  • size is size of every single element of the array
  • cmp is comparision function, an function pointer that takes two const pointer to void and return an integer -1, +1, 0 similar to strcmp

Build demos and tests with:

$ git clone [email protected]:p1v0t/Sort.git
$ cmake -SSort -Bbuild
$ cmake --build build

Sort Worst Case Average Case Best Case
Bogo O((n+1)!) O((n+1)!) O(n)
Bubble O(n2) O(n2) O(n)
Cocktail Shaker O(n2) O(n2) O(n)
Selection O(n2) O(n2) O(n2)
Gnome O(n2) O(n2) O(n2)
Comb O(n2) O(nlogn) O(nlogn)
Insertion O(n2) O(n2) O(n)
Shell O(n(log(n))2) O(n(log(n))2) O(nlogn)
Merge Sort O(nlogn) O(nlogn) O(nlogn)
Quick Sort O(n2) O(nlogn) O(nlogn)
Heap Sort O(nlogn) O(nlogn) O(nlogn)
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].