Question

How to implement the bubble sort algorithm in C#

Answer 1

using System;

class Program
{
    static void bubbleSort(int[] arr) {
      int len = arr.Length;
       
      for (int i = 0; i < len - 1; i++) {
         for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
               int temp = arr[j];
               arr[j] = arr[j + 1];
               arr[j + 1] = temp;
            }
         }
      }
    }
    static void Main() {
       int[] arr = {6, 8, 0, 3, 1, 6, 4};
         
        bubbleSort(arr);
  
        foreach (int n in arr) {
           Console.Write("{0} ", n);
       }
    }
}




/*
run:

0 1 3 4 6 6 8 

*/

 

70+ SQL courses for beginners and professionals