{"id":44,"date":"2023-03-30T04:56:53","date_gmt":"2023-03-30T04:56:53","guid":{"rendered":"http:\/\/www.programminginpython.com\/2023\/03\/30\/bubble-sort-algorithm-in-python\/"},"modified":"2023-05-01T17:56:16","modified_gmt":"2023-05-01T17:56:16","slug":"bubble-sort-algorithm-python","status":"publish","type":"post","link":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/","title":{"rendered":"Bubble Sort algorithm in Python"},"content":{"rendered":"<p>Hello everyone, Welcome back to <a href=\"\/\" target=\"_blank\" rel=\"noopener noreferrer\">Programming In Python<\/a>. Here in this post, I will continue with the <a href=\"http:\/\/programminginpython.com\/category\/algorithms\/\" target=\"_blank\" rel=\"noopener noreferrer\">algorithm\u2019s series<\/a>, in previous posts I have discussed searching techniques like <a href=\"http:\/\/programminginpython.com\/python-program-linear-search-algorithm\/\" target=\"_blank\" rel=\"noopener noreferrer\">Linear Search<\/a> and <a href=\"http:\/\/programminginpython.com\/binary-search-algorithm-python\/\" target=\"_blank\" rel=\"noopener noreferrer\">Binary Search.<\/a> Here I am going to say about a sorting technique called Bubble Sort. So let us start with the Bubble sort algorithm in Python.<\/p>\n<p>Bubble Sort is one of the simple sorting techniques where it traverses the whole list by comparing its adjacent elements, sorting them, and swapping the elements until the whole list is sorted.<\/p>\n<div class=\"yrc-shell-cover yrc-single\" data-yrc-uid=\"6ab69483a2059\" data-yrc-channel=\"{&quot;meta&quot;:{&quot;user&quot;:&quot;Programming In Python&quot;,&quot;channel&quot;:&quot;UCLBlXUMLYLxopRljNdLXOeQ&quot;,&quot;key&quot;:&quot;yrc_1683138754&quot;,&quot;apikey&quot;:&quot;AIzaSyC3vU6rFyzsO0shrRsAWmjuSiuWYTQhafc&quot;,&quot;cache&quot;:&quot;1440&quot;,&quot;channel_uploads&quot;:&quot;UULBlXUMLYLxopRljNdLXOeQ&quot;,&quot;onlyonce&quot;:&quot;&quot;,&quot;tag&quot;:&quot;&quot;,&quot;per_page&quot;:&quot;24&quot;,&quot;maxv&quot;:&quot;0&quot;,&quot;consent&quot;:{&quot;ask&quot;:&quot;&quot;,&quot;url&quot;:&quot;&quot;},&quot;ads&quot;:&quot;1&quot;,&quot;uid&quot;:&quot;6ab69483a2059&quot;,&quot;nocookie&quot;:&quot;&quot;,&quot;single&quot;:true},&quot;style&quot;:{&quot;colors&quot;:{&quot;item&quot;:{&quot;background&quot;:&quot;inherit&quot;},&quot;button&quot;:{&quot;background&quot;:&quot;#333&quot;,&quot;color&quot;:&quot;#fff&quot;},&quot;color&quot;:{&quot;text&quot;:&quot;#fff&quot;,&quot;link&quot;:&quot;inherit&quot;,&quot;menu&quot;:&quot;#000&quot;,&quot;meta&quot;:&quot;inherit&quot;}},&quot;theme&quot;:{&quot;videos&quot;:{&quot;style&quot;:&quot;__grid&quot;,&quot;thumb&quot;:[&quot;large&quot;,&quot;open&quot;],&quot;desc&quot;:&quot;&quot;,&quot;carousel&quot;:{&quot;thumbs&quot;:&quot;4&quot;,&quot;thumbs_to_slide&quot;:&quot;2&quot;,&quot;spacing&quot;:&quot;10&quot;},&quot;carousel_nav&quot;:{&quot;modifier&quot;:&quot;__sides&quot;,&quot;position&quot;:&quot;left-none&quot;,&quot;location&quot;:&quot;prepend&quot;,&quot;background&quot;:&quot;#fff&quot;,&quot;color&quot;:&quot;#000&quot;,&quot;font_size&quot;:&quot;2&quot;,&quot;border_radius&quot;:&quot;0&quot;}},&quot;a&quot;:&quot;1&quot;},&quot;fit&quot;:&quot;false&quot;,&quot;playlists&quot;:&quot;true&quot;,&quot;uploads&quot;:&quot;true&quot;,&quot;player_mode&quot;:&quot;1&quot;,&quot;truncate&quot;:&quot;&quot;,&quot;banner&quot;:&quot;true&quot;,&quot;thumb_margin&quot;:&quot;8&quot;,&quot;play_icon&quot;:&quot;hover&quot;,&quot;youtube_play_icon&quot;:&quot;&quot;,&quot;thumb_image_size&quot;:&quot;medium&quot;,&quot;default_tab&quot;:&quot;uploads&quot;,&quot;sticky&quot;:{&quot;enable&quot;:&quot;&quot;,&quot;width&quot;:&quot;400&quot;,&quot;position&quot;:&quot;bottom-right&quot;,&quot;only_above&quot;:&quot;768&quot;,&quot;margin&quot;:&quot;12&quot;},&quot;player&quot;:{&quot;show_desc&quot;:&quot;&quot;,&quot;show_meta&quot;:&quot;&quot;},&quot;menu&quot;:&quot;1&quot;,&quot;rating_style&quot;:&quot;NaN&quot;,&quot;rtl&quot;:false}}\" data-yrc-setup=\"\"><\/div>\r\n\t\t\t<script data-cfasync=\"false\" type=\"text\/javascript\">\r\n\t\t\t\tif( !window.YRC ) var YRC = {Data:{}};\r\n\t\t\t\tYRC.Data[\"6ab69483a2059\"] = {\"video\":\"AthG28-_RuM\"};\r\n\t\t\t\t(function(){\r\n\t\t\t\t\tif(!YRC.loaded){\r\n\t\t\t\t\t    YRC.loaded = true;\r\n\t\t\t\t\t\tfunction YRC_Loader(){\r\n\t\t\t\t\t\t\t\/\/YRC.loaded = true;\r\n\t\t\t\t\t\t\tYRC.is_pro = false;\r\n\t\t\t\t\t\t\tYRC.is_pb = false;\r\n\t\t\t\t\t\t\tYRC.lang = {\"form\":{\"Videos\":\"Videos\",\"Playlists\":\"Playlists\",\"Search\":\"Search\",\"Loading\":\"Loading\",\"more\":\"more\",\"Nothing_found\":\"Nothing found\",\"Prev\":\"Previous\",\"Next\":\"Next\",\"consent_statement\":\"Allow cookies?\",\"consent_button\":\"Allow\",\"consent_privacy_policy\":\"Privacy policy\"},\"fui\":{\"sort_by\":\"Sort by\",\"relevant\":\"Relevant\",\"latest\":\"Latest\",\"liked\":\"Liked\",\"title\":\"Title\",\"views\":\"Views\",\"duration\":\"Duration\",\"any\":\"Any\",\"_short\":\"Short\",\"medium\":\"Medium\",\"_long\":\"Long\",\"uploaded\":\"Uploaded\",\"all_time\":\"All time\",\"live_now\":\"Live Now\",\"today\":\"Today\",\"ago\":\"ago\",\"last\":\"Last\",\"day\":\"day\",\"days\":\"days\",\"week\":\"week\",\"weeks\":\"weeks\",\"month\":\"month\",\"months\":\"months\",\"year\":\"year\",\"years\":\"years\",\"older\":\"Older\",\"show_more\":\"Show More\",\"show_less\":\"Show Less\",\"reply\":\"REPLY\",\"view_replies\":\"View replies\",\"write_comment\":\"Write comment...\",\"billion\":\"B\",\"million\":\"M\",\"thousand\":\"K\",\"max_plain_number\":1000,\"wplocale\":\"en_US\"}};\r\n\t\t\t\t\t\t\tYRC.is_admin = false;\r\n\t\t\t\t\t\t\tvar script = document.createElement(\"script\");\r\n\t\t\t\t\t\t\t\tscript.setAttribute(\"data-cfasync\", \"false\");\r\n\t\t\t\t\t\t\t\tscript.setAttribute(\"type\", \"text\/javascript\");\r\n\t\t\t\t\t\t\t\tscript.src = \"https:\/\/www.programminginpython.com\/wp-content\/plugins\/yourchannel\/js\/yrc.js?1.2.9\";\r\n\t\t\t\t\t\t\t\tscript.id = \"yrc-script\";\r\n\t\t\t\t\t\t\t\tdocument.querySelector(\"head\").appendChild(script);\r\n\t\t\t\t\t\t\tvar style = document.createElement(\"link\");\r\n\t\t\t\t\t\t\t\tstyle.rel = \"stylesheet\";\r\n\t\t\t\t\t\t\t\tstyle.href = \"https:\/\/www.programminginpython.com\/wp-content\/plugins\/yourchannel\/css\/style.css?1.2.9\";\r\n\t\t\t\t\t\t\t\tstyle.type = \"text\/css\";\r\n\t\t\t\t\t\t\t\tdocument.querySelector(\"head\").appendChild(style);\r\n\t\t\t\t\t\t}\r\n\t\t\t\t\t\tif(window.jQuery){YRC_Loader();}else { var yrctimer2324 = window.setInterval(function(){\r\n\t\t\t\t\t\t\tif(window.jQuery){YRC_Loader(); window.clearInterval(yrctimer2324); }\r\n\t\t\t\t\t\t}, 250);}\r\n\t\t\t\t\t} else {if(YRC.EM)YRC.EM.trigger(\"yrc.newchannel\");}\r\n\t\t\t\t}());<\/script>\n<p style=\"text-align: center;\"><strong>You can also watch the video on YouTube <a href=\"https:\/\/www.youtube.com\/watch?v=AthG28-_RuM\" target=\"_blank\" rel=\"noopener noreferrer\">here<\/a><\/strong><\/p>\n<h2 class=\"visualize_iframe post_h4\">Bubble Sort Algorithm \u2013 Code Visualization<\/h2>\n<p><center><iframe class=\"visualize_iframe\" src=\"https:\/\/pythontutor.com\/iframe-embed.html#code=__author__%20%3D%20'Avinash'%0A%0A%0Adef%20bubble_sort%28sort_list%29%3A%0A%20%20%20%20for%20j%20in%20range%28len%28sort_list%29%29%3A%0A%20%20%20%20%20%20%20%20for%20k%20in%20range%28len%28sort_list%29%20-%201%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20sort_list%5Bk%5D%20%3E%20sort_list%5Bk%20%2B%201%5D%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20sort_list%5Bk%5D,%20sort_list%5Bk%20%2B%201%5D%20%3D%20sort_list%5Bk%20%2B%201%5D,%20sort_list%5Bk%5D%0A%20%20%20%20print%28sort_list%29%0A%0A%0Alst%20%3D%20%5B%5D%0Asize%20%3D%20int%28input%28%22Enter%20size%20of%20the%20list%3A%20%5Ct%22%29%29%0A%0Afor%20i%20in%20range%28size%29%3A%0A%20%20%20%20elements%20%3D%20int%28input%28%22Enter%20the%20element%3A%20%5Ct%22%29%29%0A%20%20%20%20lst.append%28elements%29%0A%0Abubble_sort%28lst%29%0A&amp;codeDivHeight=400&amp;codeDivWidth=350&amp;cumulative=false&amp;curInstr=0&amp;heapPrimitives=false&amp;origin=opt-frontend.js&amp;py=3&amp;rawInputLstJSON=%5B%5D&amp;textReferences=false\" width=\"800\" height=\"500\" frameborder=\"0\"><span data-mce-type=\"bookmark\" style=\"display: inline-block; width: 0px; overflow: hidden; line-height: 0;\" class=\"mce_SELRES_start\">?<\/span> <\/iframe><\/center><\/p>\n<p class=\"extra_btn_para\"><span class=\"wdg\"> <a href=\"https:\/\/github.com\/avinashn\/programminginpython.com\/blob\/master\/Algorithms\/Sorting%20Algorithms\/bubble_sort.py\" target=\"_blank\" rel=\"noopener noreferrer\"> <i class=\"fa fa-github fa-lg\"><\/i> Program on GitHub<\/a><\/span><\/p>\n<h2 class=\"post_h4\">Time Complexity of Bubble Sort<\/h2>\n<table style=\"width: 100%;\">\n<tbody>\n<tr>\n<td><span style=\"color: #f2dc11;\"><strong>Best Case<\/strong><\/span><\/td>\n<td><span style=\"color: #f2dc11;\"><strong>O(n)<\/strong><\/span><\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #f2dc11;\"><strong>Average Case<\/strong><\/span><\/td>\n<td><span style=\"color: #f2dc11;\"><strong>O(n<sup>2<\/sup>)<\/strong><\/span><\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #f2dc11;\"><strong>Worst Case<\/strong><\/span><\/td>\n<td><span style=\"color: #f2dc11;\"><strong>O(n<sup>2<\/sup>)<\/strong><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2 class=\"post_h4\">Algorithm:<\/h2>\n<p>Given a list\u00a0L of n elements with values or records L0, L1, \u2026, Ln-1, bubble sort is applied to sort the list L.<\/p>\n<ol>\n<li>Compare the first two elements L0, L1 on the list.<\/li>\n<li>if L1 &lt; L0, swap those elements and continue with the next 2 elements.<\/li>\n<li>Repeat the same step until whole the list is sorted, so no more swaps are possible.<\/li>\n<li>Return the final sorted list.<\/li>\n<\/ol>\n<p class=\"extra_btn_para\"><span class=\"wdg\"> <a href=\"https:\/\/github.com\/avinashn\/programminginpython.com\/blob\/master\/Algorithms\/Sorting%20Algorithms\/bubble_sort.py\" target=\"_blank\" rel=\"noopener noreferrer\"> <i class=\"fa fa-github fa-lg\"><\/i> Program on GitHub<\/a><\/span><\/p>\n<blockquote><p>Ad:<br \/>\n<span style=\"font-size: 18pt;\">Learn Python Programming Masterclass \u2013 <a href=\"https:\/\/bit.ly\/python-programming-masterclass\" target=\"_blank\" rel=\"noopener\">Enroll Now<\/a>.<\/span><br \/>\n<span style=\"font-size: 12px;\">Udemy<\/span><\/p><\/blockquote>\n<h2 class=\"post_h4\">Program:<\/h2>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\">__author__ = 'Avinash'\r\n\r\ndef bubble_sort(sort_list):\r\n    for j in range(len(sort_list)):\r\n        for k in range(len(sort_list) - 1):\r\n            if sort_list[k] &gt; sort_list[k + 1]:\r\n                sort_list[k], sort_list[k + 1] = sort_list[k + 1], sort_list[k]\r\n    print(sort_list)\r\n\r\nlst = []\r\nsize = int(input(\"Enter size of the list: \\t\"))\r\n\r\nfor i in range(size):\r\n    elements = int(input(\"Enter the element: \\t\"))\r\n    lst.append(elements)\r\n\r\nbubble_sort(lst)<\/pre>\n<h2 class=\"post_h4\">Output:<\/h2>\n<figure id=\"attachment_886\" class=\"wp-caption aligncenter\" style=\"width: 1000px;\" aria-describedby=\"caption-attachment-886\">\n<p><figure id=\"attachment_771\" aria-describedby=\"caption-attachment-771\" style=\"width: 1000px\" class=\"wp-caption aligncenter\"><img decoding=\"async\" class=\"size-full wp-image-771 lazyload\" data-src=\"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble_sort_python.png\" alt=\"Bubble Sort Algorithm in Python\" width=\"1000\" height=\"558\" data-srcset=\"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble_sort_python.png 1000w, https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble_sort_python.png 300w, https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble_sort_python.png 768w\" data-sizes=\"(max-width: 640px) 100vw, 640px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 1000px; --smush-placeholder-aspect-ratio: 1000\/558;\" \/><figcaption id=\"caption-attachment-771\" class=\"wp-caption-text\">Bubble Sort Algorithm in Python<\/figcaption><\/figure><\/figure>\n<figure id=\"attachment_889\" class=\"wp-caption aligncenter\" style=\"width: 994px;\" aria-describedby=\"caption-attachment-889\"><figcaption id=\"caption-attachment-889\" class=\"wp-caption-text\">\n<figure id=\"attachment_772\" aria-describedby=\"caption-attachment-772\" style=\"width: 994px\" class=\"wp-caption aligncenter\"><img decoding=\"async\" class=\"size-full wp-image-772 lazyload\" data-src=\"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble-sort_python_2.png\" alt=\"Bubble Sort Algorithm in Python\" width=\"994\" height=\"674\" data-srcset=\"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble-sort_python_2.png 994w, https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble-sort_python_2.png 300w, https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/bubble-sort_python_2.png 768w\" data-sizes=\"(max-width: 640px) 100vw, 640px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 994px; --smush-placeholder-aspect-ratio: 994\/674;\" \/><figcaption id=\"caption-attachment-772\" class=\"wp-caption-text\">Bubble Sort Algorithm in Python<\/figcaption><\/figure>\n<\/figcaption><\/figure>\n<p class=\"extra_btn_para\"><span class=\"wdg\"> <a href=\"https:\/\/github.com\/avinashn\/programminginpython.com\/blob\/master\/Algorithms\/Sorting%20Algorithms\/bubble_sort.py\" target=\"_blank\" rel=\"noopener noreferrer\"> <i class=\"fa fa-github fa-lg\"><\/i> Program on GitHub<\/a><\/span><\/p>\n<p>Feel free to look at some other <a href=\"http:\/\/programminginpython.com\/category\/algorithms\/\" target=\"_blank\" rel=\"noopener noreferrer\">algorithms<\/a> <a href=\"http:\/\/programminginpython.com\/category\/algorithms\/\" target=\"_blank\" rel=\"noopener noreferrer\">here<\/a> or some programs on <a href=\"http:\/\/programminginpython.com\/category\/programs-on-lists\/\" target=\"_blank\" rel=\"noopener noreferrer\">lists<\/a> <a href=\"http:\/\/programminginpython.com\/category\/programs-on-lists\/\" target=\"_blank\" rel=\"noopener noreferrer\">here<\/a> or have a look at <a href=\"http:\/\/programminginpython.com\/python-programs\/\" target=\"_blank\" rel=\"noopener noreferrer\">all the programs<\/a> on Python <a href=\"http:\/\/programminginpython.com\/python-programs\/\" target=\"_blank\" rel=\"noopener noreferrer\">here<\/a>.<\/p>\n<h4 class=\"post_h4\">Same algorithm in other programming languages<\/h4>\n<p><strong>In C language<\/strong>:\u00a0<a href=\"http:\/\/www.mycodingcorner.com\/2014\/12\/c-program-for-sorting-elements-using.html\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/www.mycodingcorner.com\/2014\/12\/c-program-for-sorting-elements-using.html<\/a><\/p>\n<p><strong>In CPP language<\/strong>:\u00a0<a href=\"http:\/\/www.mycodingcorner.com\/2015\/03\/cpp-program-for-sorting-elements-using-bubble-sort.html\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/www.mycodingcorner.com\/2015\/03\/cpp-program-for-sorting-elements-using-bubble-sort.html<\/a><\/p>\n<p><strong>In Java language<\/strong>:\u00a0<a href=\"http:\/\/www.mycodingcorner.com\/2015\/01\/java-bubble-sort.html\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/www.mycodingcorner.com\/2015\/01\/java-bubble-sort.html<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello everyone, Welcome back to programminginpython.com. Here in this post, I will continue with the algorithm&#8217;s series, in previous posts I have discussed searching techniques like Linear Search and Binary Search, here I am going &hellip;<\/p>\n","protected":false},"author":1,"featured_media":333,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,9],"tags":[90,98,91],"class_list":["post-44","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithms","category-sorting-algorithms","tag-algorithms","tag-bubble-sort-algorithm","tag-sorting-algorithms"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.4 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Bubble Sort algorithm in Python - Programming In Python<\/title>\n<meta name=\"description\" content=\"A simple program to implement Bubble sort algorithm in Python, where the adjacent elements are compared and it is repeated until last element\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Bubble Sort algorithm in Python - Programming In Python\" \/>\n<meta property=\"og:description\" content=\"A simple program to implement Bubble sort algorithm in Python, where the adjacent elements are compared and it is repeated until last element\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Programming In Python\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/programminginpython\" \/>\n<meta property=\"article:published_time\" content=\"2023-03-30T04:56:53+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-05-01T17:56:16+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python_Fb.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"630\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"AVINASH NETHALA\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@python_pip\" \/>\n<meta name=\"twitter:site\" content=\"@python_pip\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"AVINASH NETHALA\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Bubble Sort algorithm in Python - Programming In Python","description":"A simple program to implement Bubble sort algorithm in Python, where the adjacent elements are compared and it is repeated until last element","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/","og_locale":"en_US","og_type":"article","og_title":"Bubble Sort algorithm in Python - Programming In Python","og_description":"A simple program to implement Bubble sort algorithm in Python, where the adjacent elements are compared and it is repeated until last element","og_url":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/","og_site_name":"Programming In Python","article_publisher":"https:\/\/www.facebook.com\/programminginpython","article_published_time":"2023-03-30T04:56:53+00:00","article_modified_time":"2023-05-01T17:56:16+00:00","og_image":[{"width":1200,"height":630,"url":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python_Fb.png","type":"image\/png"}],"author":"AVINASH NETHALA","twitter_card":"summary_large_image","twitter_creator":"@python_pip","twitter_site":"@python_pip","twitter_misc":{"Written by":"AVINASH NETHALA","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#article","isPartOf":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/"},"author":{"name":"AVINASH NETHALA","@id":"https:\/\/www.programminginpython.com\/#\/schema\/person\/9a3c14fe46d422ebf783ee61de1e788c"},"headline":"Bubble Sort algorithm in Python","datePublished":"2023-03-30T04:56:53+00:00","dateModified":"2023-05-01T17:56:16+00:00","mainEntityOfPage":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/"},"wordCount":301,"commentCount":0,"publisher":{"@id":"https:\/\/www.programminginpython.com\/#organization"},"image":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python1.png","keywords":["algorithms","bubble sort algorithm","sorting algorithms"],"articleSection":["Algorithms","Sorting Algorithms"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/","url":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/","name":"Bubble Sort algorithm in Python - Programming In Python","isPartOf":{"@id":"https:\/\/www.programminginpython.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#primaryimage"},"image":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python1.png","datePublished":"2023-03-30T04:56:53+00:00","dateModified":"2023-05-01T17:56:16+00:00","description":"A simple program to implement Bubble sort algorithm in Python, where the adjacent elements are compared and it is repeated until last element","breadcrumb":{"@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#primaryimage","url":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python1.png","contentUrl":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python1.png","width":1920,"height":400,"caption":"Bubble Sort algorithm in Python"},{"@type":"BreadcrumbList","@id":"https:\/\/www.programminginpython.com\/bubble-sort-algorithm-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.programminginpython.com\/"},{"@type":"ListItem","position":2,"name":"Bubble Sort algorithm in Python"}]},{"@type":"WebSite","@id":"https:\/\/www.programminginpython.com\/#website","url":"https:\/\/www.programminginpython.com\/","name":"Programming In Python","description":"All About Python","publisher":{"@id":"https:\/\/www.programminginpython.com\/#organization"},"alternateName":"pip","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.programminginpython.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.programminginpython.com\/#organization","name":"Programming In Python","alternateName":"PIP","url":"https:\/\/www.programminginpython.com\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.programminginpython.com\/#\/schema\/logo\/image\/","url":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/04\/pip_logo_500_500.png","contentUrl":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/04\/pip_logo_500_500.png","width":500,"height":500,"caption":"Programming In Python"},"image":{"@id":"https:\/\/www.programminginpython.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/programminginpython","https:\/\/x.com\/python_pip","https:\/\/www.youtube.com\/programminginpython","https:\/\/github.com\/avinashn\/programminginpython.com"]},{"@type":"Person","@id":"https:\/\/www.programminginpython.com\/#\/schema\/person\/9a3c14fe46d422ebf783ee61de1e788c","name":"AVINASH NETHALA","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.programminginpython.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/ed52e7670d7db94820c7430d324103ccdecb16d86611d5b29064aa9ce25a958b?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/ed52e7670d7db94820c7430d324103ccdecb16d86611d5b29064aa9ce25a958b?s=96&d=mm&r=g","caption":"AVINASH NETHALA"},"sameAs":["https:\/\/www.programminginpython.com\/"],"url":"https:\/\/www.programminginpython.com\/author\/avinash\/"}]}},"jetpack_featured_media_url":"https:\/\/www.programminginpython.com\/wp-content\/uploads\/2023\/03\/Bubble-Sort-Algorithm-Python1.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/posts\/44","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/comments?post=44"}],"version-history":[{"count":4,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/posts\/44\/revisions"}],"predecessor-version":[{"id":774,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/posts\/44\/revisions\/774"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/media\/333"}],"wp:attachment":[{"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/media?parent=44"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/categories?post=44"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.programminginpython.com\/wp-json\/wp\/v2\/tags?post=44"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}