Introduction to the Sort function-general Linux technology-Linux programming and kernel information. The following is a detailed description. Introduction to Sort Functions
Definition and syntax
Sort by numerical order
Sort by ASCII order
C # Insert Sort bubble Sort Select sort Quick sort Heap sort Merge sort base Sort Hill sortThe following is a list of eight basic sorts of data structures and algorithms: Insert sort bubble Sort Select sort Quick sort Heap sort Merge sort base sort
C # Insert Sort bubble Sort Select sort High speed sort heap sort merge sort base Sort Hill sortThe following is a list of eight basic sorts of data structures and algorithms: Insert sort bubble Sort Select sort High speed sort heap sort merge sort
Objective
Originally want to sum up all the internal sorting for a blog, but with the in-depth research, or give up the idea, before drinking, or feel separate to write better, specific reasons, after reading this blog is naturally clear.
This
A) Sort function usageSort LISTSort BLOCK LISTSort SubName LISTThe use of sort is in the form of 3. It sorts the list and returns the sorted lists. If the subname or Block,sort are ignored in the order of standard string comparisons (for example,
A) Sort function usage
Sort LISTSort Block LISTSort SubName LIST
The use of sort is in the form of 3 different forms. It sorts the list and returns the sorted lists. If SubName or Block,sort are omitted in the standard string comparison order (for
Generic programming and C ++ Standard Template Library: Talking About sort () sorting function and sort
Previously, when sorting With sort, we only know that the sort function has the following two overload methods.
At that time, I was not very
Base sort
Count sort
Bucket sort
The Cardinal sort, the bucket sort, the count sort is three kinds of linear sorting method, broke through the comparison sort O (Nlogn) limit. But only for a specific situation.Base SortThe
Comparison of several sorting algorithms
Name
Worst time complexity
Best time complexity
Complexity of space
Note
Select sort
O (n^2)
O
Insert Sort
O (n^2)
Original: http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.htmlLet's start by explaining Qsort and sort, which can only be sorted on contiguous memory data, such as a list of structures that can't be sorted.First of all, qsort.Qsort
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.