Home  >  Article  >  What are the selection sorting

What are the selection sorting

藏色散人
藏色散人Original
2020-06-30 09:24:154611browse

Selection sorting includes simple selection sorting and heap sorting. Simple selection sorting is an intuitive sorting algorithm, while heap sorting generates a maximum heap from an unordered sequence, and combines the top element of the heap with the last element. Swap the positions of one element and generate the maximum heap with the remaining elements. Then exchange the elements one by one and generate the maximum heap.

What are the selection sorting

Selection sort

  • Simple selection sort

Simple Selection Sort is an intuitive sorting algorithm. In an unsorted sequence, the smallest element is selected and exchanged with the first element of the sequence, and then the remaining unsorted sequence is Then select the smallest element and exchange it with the second element of the sequence, and so on, finally forming a sorted sequence from small to large

Time complexity: O(N2)

  • Heap sort

Generate an unordered sequence into a maximum heap, swap the top element of the heap with the last element, generate the remaining elements into a maximum heap, and proceed through the elements in sequence Swap and generate the maximum heap

Time complexity: O(NlogN) Space complexity: O(1)

The above is the detailed content of What are the selection sorting. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn