adembudak / Sort
Licence: mit
.ıl Implementation of some of comparison based sorting algorithms Iı.
Stars: ✭ 78
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
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
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
Phonetic
An iOS App to generate phonetic keys for your Chinese contacts. Written in Swift.
Stars: ✭ 574 (+635.9%)
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
Format Graphql
Formats GraphQL schema definition language (SDL) document.
Stars: ✭ 55 (-29.49%)
Mutual labels: sort
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 tostrcmp
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].