Types of sorting algorithms in Python<\/h2>\n\n\n\n
Today we are going to learn about the most common sorting algorithms: <\/p>\n\n\n\n
- Bubble Sort<\/strong><\/li>
- Selection order (Sort Selection)<\/strong><\/li>
- Insertion Type (Insert Sort)<\/strong><\/li>
- Merge Sort<\/strong><\/li><\/ul>\n\n\n\n
Bubble Sort<\/h3>\n\n\n\n
This simple sorting algorithm iterates over the list of data, comparing elements in pairs until the largest elements \u201cbubble\u201d<\/strong> to the end of the list and the smallest ones remain at the beginning.<\/p>\n\n\n\n
Start by comparing the first two list items<\/strong>, if the first element is greater than the second, we exchange them, if not, they stay as they are. Then we move on to the next pair of elements, compare them and swap if necessary. <\/p>\n\n\n\n
![\"types](\"https:\/\/eiposgrados.com\/wp-content\/uploads\/2021\/06\/algoritmos-en-python-1024x473.png\" "\\"\\"")
<\/figure><\/div>\n\n\n\nThe while loop breaks when no elements have been swapped.<\/p>\n\n\n\n
Selection order (Sort Selection)<\/h3>\n\n\n\n
This algorithm separates the list into two parts<\/strong>, ordered and not ordered. It continually \u201cremoves\u201d the smallest element from the unsorted part and adds it to the sorted part.<\/p>\n\n\n\n
What this algorithm actually does is treat the left part of the list as the sorted part by searching the entire list for the smallest element and putting it first. Then, knowing that we already have the smallest element first<\/strong>, we search the entire list for the smallest of the remaining unordered elements and exchange it with the next ordered one and so on until the list is finished.<\/p>\n\n\n\n
The more elements we have ordered, the fewer elements we will have to examine.<\/strong><\/p>\n\n\n\n
![\"\"](\"https:\/\/eiposgrados.com\/wp-content\/uploads\/2021\/06\/algoritmos-de-ordenacion-1024x606.png\" "\\"\\"")
<\/figure><\/div>\n\n\n\nInsertion Type (Insert Sort)<\/h3>\n\n\n\n
This algorithm, like selection sorting, separates the list into two parts, ordered and unordered. <\/strong>We also assume that the first element is sorted, then we go to the next element that we are going to call X, we compare we insert X as first.<\/p>\n\n\n\n
![\"\"](\"https:\/\/eiposgrados.com\/wp-content\/uploads\/2021\/06\/algoritmos-python-1024x747.png\" "\\"\\"")
<\/figure><\/div>\n\n\n\nMerge Sort<\/h3>\n\n\n\n
This algorithm starts splitting the list into two, then those two halves into 4 and so on<\/strong> until we have lists one element long. These elements are then put back together in order. We'll first merge the individual elements into pairs again by sorting them with each other, then we'll continue sorting them into groups until we have a single sorted list.<\/p>\n\n\n\n
![\"\"](\"https:\/\/eiposgrados.com\/wp-content\/uploads\/2021\/06\/algoritmos-master-en-python-733x1024.png\" "\\"\\"")
<\/figure><\/div>\n\n\n\nHe result <\/strong>with any of the algorithms it would be the following:<\/p>\n\n\n\n
![\"\"](\"https:\/\/eiposgrados.com\/wp-content\/uploads\/2021\/06\/listas-ordenadas.png\" "\\"\\"")
<\/figure><\/div>","protected":false},"excerpt":{"rendered":"We are going to learn about the most common types of sorting algorithms in Python and the implementation of each of them. It's very interesting!<\/p>","protected":false},"author":51,"featured_media":37863,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[407],"tags":[],"class_list":["post-37836","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-blog-python"],"acf":[],"_links":{"self":[{"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/posts\/37836","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/users\/51"}],"replies":[{"embeddable":true,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/comments?post=37836"}],"version-history":[{"count":0,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/posts\/37836\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/media\/37863"}],"wp:attachment":[{"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/media?parent=37836"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/categories?post=37836"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eiposgrados.com\/eng\/wp-json\/wp\/v2\/tags?post=37836"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
- Selection order (Sort Selection)<\/strong><\/li>