Loading

Implementing Bubble Sort in C#

Priyanka Jain

Comments

Join the conversation! Your thoughts help the community grow.

Sorting is used for arranging numbers stored in array in ascending or descending order and there are different type of algorithms to sort an array. In this section I am using Bubble sort to sort an array.

Here is the program :

using System;

namespace bubble_sort

{

class Program

{

static void Main(string[] args)

{

Program p = new Program();

int[] arr = new int[50]; // declaring array to store elements

int n;

Console.WriteLine("Enter no of elements you want to store in an array");

n = Convert.ToInt32(Console.ReadLine()); // taking input from user

Console.WriteLine("Enter elements in an array");

for (int i = 1; i <= n; i++)

{

arr[i] = Convert.ToInt32(Console.ReadLine());

}

p.bubblesort(arr, n);

Console.ReadKey();

}

public void bubblesort(int[] arr, int n)

{

int temp;

for (int i = 1; i <= n; i++)

{

for (int j = 1; j <= n - i; j++)

{

if (arr[j] > arr[j + 1])

{

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

Console.WriteLine("Array after sorting");

for (int i = 1; i <= n; i++)

{

Console.WriteLine(arr[i]);

}