Mega Code Archive

 
Categories / C# / Collections Data Structure
 

Demonstrate the Bubble sort

/* C# A Beginner's Guide By Schildt Publisher: Osborne McGraw-Hill ISBN: 0072133295 */ /*     Project 5-1     Demonstrate the Bubble sort.  */  using System;    public class BubbleSort {     public static void Main() {       int[] nums = { 99, -10, 100123, 18, -978,                     5623, 463, -9, 287, 49 };      int a, b, t;       int size;          size = 10; // number of elements to sort          // display original array       Console.Write("Original array is:");      for(int i=0; i < size; i++)        Console.Write(" " + nums[i]);       Console.WriteLine();          // This is the bubble sort.       for(a=1; a < size; a++)         for(b=size-1; b >= a; b--) {           if(nums[b-1] > nums[b]) { // if out of order             // exchange elements              t = nums[b-1];             nums[b-1] = nums[b];             nums[b] = t;           }         }          // display sorted array       Console.Write("Sorted array is:");       for(int i=0; i < size; i++)        Console.Write(" " + nums[i]);       Console.WriteLine();    }  }