{"id":18276,"date":"2024-03-15T16:37:13","date_gmt":"2024-03-15T16:37:13","guid":{"rendered":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/"},"modified":"2024-03-21T12:55:20","modified_gmt":"2024-03-21T12:55:20","slug":"how-to-implement-bubble-sort-in-the-c-programming-language","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/","title":{"rendered":"How to implement bubble sort in the C programming language?"},"content":{"rendered":"<p>Bubble sort is a fundamental sorting algorithm, and below is the implementation of bubble sort algorithm in C language.<\/p>\n<pre class=\"post-pre\"><code><span class=\"hljs-meta\">#<span class=\"hljs-keyword\">include<\/span> <span class=\"hljs-string\">&lt;stdio.h&gt;<\/span><\/span>\r\n\r\n<span class=\"hljs-type\">void<\/span> <span class=\"hljs-title function_\">bubbleSort<\/span><span class=\"hljs-params\">(<span class=\"hljs-type\">int<\/span> arr[], <span class=\"hljs-type\">int<\/span> n)<\/span> {\r\n    <span class=\"hljs-type\">int<\/span> i, j;\r\n    <span class=\"hljs-keyword\">for<\/span> (i = <span class=\"hljs-number\">0<\/span>; i &lt; n<span class=\"hljs-number\">-1<\/span>; i++) {\r\n        <span class=\"hljs-keyword\">for<\/span> (j = <span class=\"hljs-number\">0<\/span>; j &lt; n-i<span class=\"hljs-number\">-1<\/span>; j++) {\r\n            <span class=\"hljs-keyword\">if<\/span> (arr[j] &gt; arr[j+<span class=\"hljs-number\">1<\/span>]) {\r\n                <span class=\"hljs-comment\">\/\/ \u4ea4\u6362arr[j]\u548carr[j+1]<\/span>\r\n                <span class=\"hljs-type\">int<\/span> temp = arr[j];\r\n                arr[j] = arr[j+<span class=\"hljs-number\">1<\/span>];\r\n                arr[j+<span class=\"hljs-number\">1<\/span>] = temp;\r\n            }\r\n        }\r\n    }\r\n}\r\n\r\n<span class=\"hljs-type\">int<\/span> <span class=\"hljs-title function_\">main<\/span><span class=\"hljs-params\">()<\/span> {\r\n    <span class=\"hljs-type\">int<\/span> arr[] = {<span class=\"hljs-number\">64<\/span>, <span class=\"hljs-number\">34<\/span>, <span class=\"hljs-number\">25<\/span>, <span class=\"hljs-number\">12<\/span>, <span class=\"hljs-number\">22<\/span>, <span class=\"hljs-number\">11<\/span>, <span class=\"hljs-number\">90<\/span>};\r\n    <span class=\"hljs-type\">int<\/span> n = <span class=\"hljs-keyword\">sizeof<\/span>(arr)\/<span class=\"hljs-keyword\">sizeof<\/span>(arr[<span class=\"hljs-number\">0<\/span>]);\r\n    \r\n    bubbleSort(arr, n);\r\n    \r\n    <span class=\"hljs-built_in\">printf<\/span>(<span class=\"hljs-string\">\"\u6392\u5e8f\u540e\u7684\u6570\u7ec4\uff1a\\n\"<\/span>);\r\n    <span class=\"hljs-keyword\">for<\/span> (<span class=\"hljs-type\">int<\/span> i = <span class=\"hljs-number\">0<\/span>; i &lt; n; i++) {\r\n        <span class=\"hljs-built_in\">printf<\/span>(<span class=\"hljs-string\">\"%d \"<\/span>, arr[i]);\r\n    }\r\n    \r\n    <span class=\"hljs-keyword\">return<\/span> <span class=\"hljs-number\">0<\/span>;\r\n}\r\n<\/code><\/pre>\n<p>The bubbleSort function in the above code implements the bubble sort algorithm. It uses two nested loops to iterate through the array and compares adjacent elements. If the element in the front is greater than the element behind it, they are swapped. This way, after each iteration, the largest element &#8220;bubbles&#8221; to the end of the array. This process is repeated until the entire array is sorted.<\/p>\n<p>In the main function, we create a test array and pass it to the bubbleSort function for sorting. Finally, we print the sorted array.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Bubble sort is a fundamental sorting algorithm, and below is the implementation of bubble sort algorithm in C language. #include &lt;stdio.h&gt; void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i &lt; n-1; i++) { for (j = 0; j &lt; n-i-1; j++) { if (arr[j] &gt; arr[j+1]) { \/\/ \u4ea4\u6362arr[j]\u548carr[j+1] [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-18276","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>How to implement bubble sort in the C programming language? - Blog - Silicon Cloud<\/title>\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.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"How to implement bubble sort in the C programming language?\" \/>\n<meta property=\"og:description\" content=\"Bubble sort is a fundamental sorting algorithm, and below is the implementation of bubble sort algorithm in C language. #include &lt;stdio.h&gt; void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i &lt; n-1; i++) { for (j = 0; j &lt; n-i-1; j++) { if (arr[j] &gt; arr[j+1]) { \/\/ \u4ea4\u6362arr[j]\u548carr[j+1] [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-15T16:37:13+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-03-21T12:55:20+00:00\" \/>\n<meta name=\"author\" content=\"William Carter\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:site\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"William Carter\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\"},\"author\":{\"name\":\"William Carter\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0\"},\"headline\":\"How to implement bubble sort in the C programming language?\",\"datePublished\":\"2024-03-15T16:37:13+00:00\",\"dateModified\":\"2024-03-21T12:55:20+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\"},\"wordCount\":120,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\",\"name\":\"How to implement bubble sort in the C programming language? - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\"},\"datePublished\":\"2024-03-15T16:37:13+00:00\",\"dateModified\":\"2024-03-21T12:55:20+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.silicloud.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"How to implement bubble sort in the C programming language?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"name\":\"Silicon Cloud Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\",\"name\":\"Silicon Cloud Blog\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"contentUrl\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"width\":1024,\"height\":1024,\"caption\":\"Silicon Cloud Blog\"},\"image\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\",\"https:\/\/twitter.com\/SiliCloudGlobal\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0\",\"name\":\"William Carter\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g\",\"caption\":\"William Carter\"},\"url\":\"https:\/\/www.silicloud.com\/blog\/author\/williamcarter\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"How to implement bubble sort in the C programming language? - Blog - Silicon Cloud","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.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/","og_locale":"en_US","og_type":"article","og_title":"How to implement bubble sort in the C programming language?","og_description":"Bubble sort is a fundamental sorting algorithm, and below is the implementation of bubble sort algorithm in C language. #include &lt;stdio.h&gt; void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i &lt; n-1; i++) { for (j = 0; j &lt; n-i-1; j++) { if (arr[j] &gt; arr[j+1]) { \/\/ \u4ea4\u6362arr[j]\u548carr[j+1] [&hellip;]","og_url":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/","og_site_name":"Blog - Silicon Cloud","article_publisher":"https:\/\/www.facebook.com\/SiliCloudGlobal\/","article_published_time":"2024-03-15T16:37:13+00:00","article_modified_time":"2024-03-21T12:55:20+00:00","author":"William Carter","twitter_card":"summary_large_image","twitter_creator":"@SiliCloudGlobal","twitter_site":"@SiliCloudGlobal","twitter_misc":{"Written by":"William Carter","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#article","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/"},"author":{"name":"William Carter","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0"},"headline":"How to implement bubble sort in the C programming language?","datePublished":"2024-03-15T16:37:13+00:00","dateModified":"2024-03-21T12:55:20+00:00","mainEntityOfPage":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/"},"wordCount":120,"commentCount":0,"publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/","url":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/","name":"How to implement bubble sort in the C programming language? - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/#website"},"datePublished":"2024-03-15T16:37:13+00:00","dateModified":"2024-03-21T12:55:20+00:00","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/blog\/how-to-implement-bubble-sort-in-the-c-programming-language\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.silicloud.com\/blog\/"},{"@type":"ListItem","position":2,"name":"How to implement bubble sort in the C programming language?"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/blog\/#website","url":"https:\/\/www.silicloud.com\/blog\/","name":"Silicon Cloud Blog","description":"","publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.silicloud.com\/blog\/#organization","name":"Silicon Cloud Blog","url":"https:\/\/www.silicloud.com\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","contentUrl":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","width":1024,"height":1024,"caption":"Silicon Cloud Blog"},"image":{"@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/SiliCloudGlobal\/","https:\/\/twitter.com\/SiliCloudGlobal"]},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0","name":"William Carter","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g","caption":"William Carter"},"url":"https:\/\/www.silicloud.com\/blog\/author\/williamcarter\/"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/18276","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/comments?post=18276"}],"version-history":[{"count":1,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/18276\/revisions"}],"predecessor-version":[{"id":51944,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/18276\/revisions\/51944"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/media?parent=18276"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/categories?post=18276"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/tags?post=18276"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}