Sorting OverviewSorting is often used in data processing.An important operation occupies a large proportion of the system running time in the computer and its application systems; sorting also plays a major role in promoting the development of
I entered school in September and graduated in July. It ended my pleasant and rich college life at the Software Institute. This series is a review of the four-year study of professional courses, see: http://blog.csdn.net/xiaowei_cqu/article/details/7
1. Basic Ideas:
Each trip selects the smallest (or largest) element from the data element to be sorted, and places it at the end of the sorted series until all the data elements to be sorted are arranged.
2. Sorting Process:
[Example ]:
Initial
Data Structure-Summary of various sorting algorithms [continued], data structure AlgorithmsSummary of various sorting algorithms 3. Exchange sorting [connected]
2. Quick sorting
Quick sorting refers to dividing the columns to be sorted into two
9.2 basic concepts and classifications of sorting
9.2.1 definition of sortingSorting is a common problem in our lives. Students are arranged from short to high during their exercises. When the teacher checks the attendance of the class, the students
I. insertion sort)
1. basic Idea: Insert a data element to be sorted to the appropriate position in the series to be sorted. The sequence is still ordered and the data elements to be sorted are all inserted.
2. stability reasons:
Insert sorting
The code page defines the bit mode of character and Unicode data. This mode represents a specific letter, number, or symbol (for example, 0x20 represents a space, 0x74 represents the character "T "). Some data types Use one byte for each character.
1. Stability Comparison
Insertion sorting, Bubble sorting, binary tree sorting, two-way merge sorting, and other linear sorting are stable.
It is unstable to select sorting, Hill sorting, fast sorting, and heap sorting.
2. Comparison of time
Sorting is the foundation of programming. It is often used in programs. A good sorting method can help you improve the efficiency of program execution. Therefore, you can learn sorting well and lay a good foundation for program optimization. No
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.