Bubble sort Program using C Language

Data Structure Sorting (Article) Sorting (Program)

Given Input:

Expected Output:

Program:

<span class="com">#include</span><span class="pln"> </span><span class="str">&lt;stdio.h&gt;</span><span class="pln">
</span><span class="com">#include</span><span class="pln"> </span><span class="str">&lt;stdbool.h&gt;</span><span class="pln">

</span><span class="com">#define</span><span class="pln"> MAX </span><span class="lit">10</span><span class="pln">

</span><span class="kwd">int</span><span class="pln"> list</span><span class="pun">[</span><span class="pln">MAX</span><span class="pun">]</span><span class="pln"> </span><span class="pun">=</span><span class="pln"> </span><span class="pun">{</span><span class="lit">9</span><span class="pun">,</span><span class="lit">8</span><span class="pun">,</span><span class="lit">7</span><span class="pun">,</span><span class="lit">6</span><span class="pun">,</span><span class="lit">5</span><span class="pun">,</span><span class="lit">4</span><span class="pun">,</span><span class="lit">3</span><span class="pun">,</span><span class="lit">2</span><span class="pun">,</span><span class="lit">1</span><span class="pun">,</span><span class="lit">0</span><span class="pun">};</span><span class="pln">

</span><span class="kwd">void</span><span class="pln"> display</span><span class="pun">()</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
   </span><span class="kwd">int</span><span class="pln"> i</span><span class="pun">;</span><span class="pln">
   printf</span><span class="pun">(</span><span class="str">"["</span><span class="pun">);</span><span class="pln">
	
   </span><span class="com">// navigate through all items </span><span class="pln">
   </span><span class="kwd">for</span><span class="pun">(</span><span class="pln">i </span><span class="pun">=</span><span class="pln"> </span><span class="lit">0</span><span class="pun">;</span><span class="pln"> i </span><span class="pun">&lt;</span><span class="pln"> MAX</span><span class="pun">;</span><span class="pln"> i</span><span class="pun">++)</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
      printf</span><span class="pun">(</span><span class="str">"%d "</span><span class="pun">,</span><span class="pln">list</span><span class="pun">[</span><span class="pln">i</span><span class="pun">]);</span><span class="pln">
   </span><span class="pun">}</span><span class="pln">
	
   printf</span><span class="pun">(</span><span class="str">"]\n"</span><span class="pun">);</span><span class="pln">
</span><span class="pun">}</span><span class="pln">

</span><span class="kwd">void</span><span class="pln"> bubbleSort</span><span class="pun">()</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
   </span><span class="kwd">int</span><span class="pln"> temp</span><span class="pun">;</span><span class="pln">
   </span><span class="kwd">int</span><span class="pln"> i</span><span class="pun">,</span><span class="pln">j</span><span class="pun">;</span><span class="pln">
	
   </span><span class="kwd">bool</span><span class="pln"> swapped </span><span class="pun">=</span><span class="pln"> </span><span class="kwd">false</span><span class="pun">;</span><span class="pln">
   
   </span><span class="com">// loop through all numbers </span><span class="pln">
   </span><span class="kwd">for</span><span class="pun">(</span><span class="pln">i </span><span class="pun">=</span><span class="pln"> </span><span class="lit">0</span><span class="pun">;</span><span class="pln"> i </span><span class="pun">&lt;</span><span class="pln"> MAX</span><span class="pun">-</span><span class="lit">1</span><span class="pun">;</span><span class="pln"> i</span><span class="pun">++)</span><span class="pln"> </span><span class="pun">{</span><span class="pln"> 
      swapped </span><span class="pun">=</span><span class="pln"> </span><span class="kwd">false</span><span class="pun">;</span><span class="pln">
		
      </span><span class="com">// loop through numbers falling ahead </span><span class="pln">
      </span><span class="kwd">for</span><span class="pun">(</span><span class="pln">j </span><span class="pun">=</span><span class="pln"> </span><span class="lit">0</span><span class="pun">;</span><span class="pln"> j </span><span class="pun">&lt;</span><span class="pln"> MAX</span><span class="pun">-</span><span class="lit">1</span><span class="pun">-</span><span class="pln">i</span><span class="pun">;</span><span class="pln"> j</span><span class="pun">++)</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
         printf</span><span class="pun">(</span><span class="str">"     Items compared: [ %d, %d ] "</span><span class="pun">,</span><span class="pln"> list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">],</span><span class="pln">list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">+</span><span class="lit">1</span><span class="pun">]);</span><span class="pln">

         </span><span class="com">// check if next number is lesser than current no</span><span class="pln">
         </span><span class="com">//   swap the numbers. </span><span class="pln">
         </span><span class="com">//  (Bubble up the highest number)</span><span class="pln">
			
         </span><span class="kwd">if</span><span class="pun">(</span><span class="pln">list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">]</span><span class="pln"> </span><span class="pun">&gt;</span><span class="pln"> list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">+</span><span class="lit">1</span><span class="pun">])</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
            temp </span><span class="pun">=</span><span class="pln"> list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">];</span><span class="pln">
            list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">]</span><span class="pln"> </span><span class="pun">=</span><span class="pln"> list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">+</span><span class="lit">1</span><span class="pun">];</span><span class="pln">
            list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">+</span><span class="lit">1</span><span class="pun">]</span><span class="pln"> </span><span class="pun">=</span><span class="pln"> temp</span><span class="pun">;</span><span class="pln">

            swapped </span><span class="pun">=</span><span class="pln"> </span><span class="kwd">true</span><span class="pun">;</span><span class="pln">
            printf</span><span class="pun">(</span><span class="str">" =&gt; swapped [%d, %d]\n"</span><span class="pun">,</span><span class="pln">list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">],</span><span class="pln">list</span><span class="pun">[</span><span class="pln">j</span><span class="pun">+</span><span class="lit">1</span><span class="pun">]);</span><span class="pln">
         </span><span class="pun">}</span><span class="kwd">else</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
            printf</span><span class="pun">(</span><span class="str">" =&gt; not swapped\n"</span><span class="pun">);</span><span class="pln">
         </span><span class="pun">}</span><span class="pln">
			
      </span><span class="pun">}</span><span class="pln">

      </span><span class="com">// if no number was swapped that means </span><span class="pln">
      </span><span class="com">//   array is sorted now, break the loop. </span><span class="pln">
      </span><span class="kwd">if</span><span class="pun">(!</span><span class="pln">swapped</span><span class="pun">)</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
         </span><span class="kwd">break</span><span class="pun">;</span><span class="pln">
      </span><span class="pun">}</span><span class="pln">
      
      printf</span><span class="pun">(</span><span class="str">"Iteration %d#: "</span><span class="pun">,(</span><span class="pln">i</span><span class="pun">+</span><span class="lit">1</span><span class="pun">));</span><span class="pln"> 
      display</span><span class="pun">();</span><span class="pln">
   </span><span class="pun">}</span><span class="pln">
	
</span><span class="pun">}</span><span class="pln">

main</span><span class="pun">()</span><span class="pln"> </span><span class="pun">{</span><span class="pln">
   printf</span><span class="pun">(</span><span class="str">"Input Array: "</span><span class="pun">);</span><span class="pln">
   display</span><span class="pun">();</span><span class="pln">
   printf</span><span class="pun">(</span><span class="str">"\n"</span><span class="pun">);</span><span class="pln">
	
   bubbleSort</span><span class="pun">();</span><span class="pln">
   printf</span><span class="pun">(</span><span class="str">"\nOutput Array: "</span><span class="pun">);</span><span class="pln">
   display</span><span class="pun">();</span><span class="pln">
</span><span class="pun">}</span>

Output:

Output below

Explanation:

<span class="pln">
  </span><span class="typ">Input</span><span class="pln"> </span><span class="typ">Array</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="lit">9</span><span class="pln"> </span><span class="lit">8</span><span class="pln"> </span><span class="lit">7</span><span class="pln"> </span><span class="lit">6</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">

     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">9</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">9</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">1</span><span class="com">#: [8 7 6 5 4 3 2 1 0 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">8</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">8</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">2</span><span class="com">#: [7 6 5 4 3 2 1 0 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">7</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">7</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">3</span><span class="com">#: [6 5 4 3 2 1 0 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">6</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">6</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">4</span><span class="com">#: [5 4 3 2 1 0 6 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">5</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">5</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">5</span><span class="com">#: [4 3 2 1 0 5 6 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">4</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">4</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">6</span><span class="com">#: [3 2 1 0 4 5 6 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">3</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">7</span><span class="com">#: [2 1 0 3 4 5 6 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pun">]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">2</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">8</span><span class="com">#: [1 0 2 3 4 5 6 7 8 9 ]</span><span class="pln">
     </span><span class="typ">Items</span><span class="pln"> compared</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="pln"> </span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="lit">0</span><span class="pln"> </span><span class="pun">]</span><span class="pln">  </span><span class="pun">=&gt;</span><span class="pln"> swapped </span><span class="pun">[</span><span class="lit">0</span><span class="pun">,</span><span class="pln"> </span><span class="lit">1</span><span class="pun">]</span><span class="pln">
</span><span class="typ">Iteration</span><span class="pln"> </span><span class="lit">9</span><span class="com">#: [0 1 2 3 4 5 6 7 8 9 ]</span><span class="pln">

</span><span class="typ">Output</span><span class="pln"> </span><span class="typ">Array</span><span class="pun">:</span><span class="pln"> </span><span class="pun">[</span><span class="lit">0</span><span class="pln"> </span><span class="lit">1</span><span class="pln"> </span><span class="lit">2</span><span class="pln"> </span><span class="lit">3</span><span class="pln"> </span><span class="lit">4</span><span class="pln"> </span><span class="lit">5</span><span class="pln"> </span><span class="lit">6</span><span class="pln"> </span><span class="lit">7</span><span class="pln"> </span><span class="lit">8</span><span class="pln"> </span><span class="lit">9</span><span class="pln"> </span><span class="pun">]</span><span class="pln">
</span><span class="typ">Press</span><span class="pln"> any key to </span><span class="kwd">continue</span><span class="pln"> </span><span class="pun">.</span><span class="pln"> </span><span class="pun">.</span><span class="pln"> </span><span class="pun">.</span>

This Particular section is dedicated to Programs only. If you want learn more about Data Structure. Then you can visit below links to get more depth on this subject.

Go to Program List