Question

How to implement bubble sort on int array in C#

Answer 1

using System;
 
class Program
{
    static void bubble_sort(int[] arr) {
        int tmp;
        
        for (int i = 0; i < arr.Length; i++) {
            for (int j = 0; j < arr.Length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    tmp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
    }
    
    static void Main() {
        int[] arr = new int[10];
             
        Random rnd = new Random();
        for (int i = 0; i < arr.Length; i++) {
             arr[i] = rnd.Next(1, 100);
        }

        bubble_sort(arr);
            
        foreach (int n in arr) {
            Console.Write("{0} ", n);
        }
    }
}

 
 
/*
run:

4 13 13 31 34 35 49 83 96 97 
  
*/

70+ SQL courses for beginners and professionals