Bubble Sort in C# : Learn the Basics

Bubble Sort in C# – Learn the Basics

Bubble sort is one of the most basic sorting algorithms in programming. It repeatedly compares and swaps adjacent values to sort the entire array. This makes it a great starting point for beginners learning algorithms.

What is Bubble Sort?

Bubble sort compares two adjacent values and swaps them if they are in the wrong order. After each full pass through the array, the largest unsorted value "bubbles up" to its correct position at the end. This process is repeated until the whole array is sorted.

Bubble Sort in C# – Learn the Basics

Steps

  • Start from the leftmost element
  • Compare each pair of adjacent elements
  • Swap them if they are in the wrong order
  • Repeat for all elements, ignoring the last sorted ones in each iteration

C# Code Example (Traditional Swap)

int[] numbers = { 52, 86, 3, 79, 45, 12, 99, 23, 56, 78 };

for (int i = 0; i < numbers.Length; i++)
{
    for (int j = 0; j < numbers.Length - 1 - i; j++)
    {
        if (numbers[j] > numbers[j + 1])
        {
            int temp = numbers[j];
            numbers[j] = numbers[j + 1];
            numbers[j + 1] = temp;
        }
    }
}

Console.WriteLine(string.Join(", ", numbers));

Tuple Swap in C#

C# supports tuple deconstruction syntax introduced in version 7.0. It allows swapping two values in a single line without a temporary variable:

(numbers[j], numbers[j + 1]) = (numbers[j + 1], numbers[j]);

This method is concise, readable, and widely used in modern C# code.

Using string.Join() for Output

To print the sorted array, string.Join() can be used instead of a loop. It takes a separator and an array, returning a formatted string:

Console.WriteLine(string.Join(", ", numbers));

This prints the array elements in one line, separated by commas.

Summary

Bubble sort is simple but inefficient for large datasets. However, it’s perfect for understanding how basic sorting works. In the next post, we’ll explore Selection Sort, another fundamental algorithm that takes a different approach to sorting.

Popular posts from this blog

Understanding Arrays as Reference Types in C#

Image
Arrays as Reference Types In programming, it's important to understand the behavior of arrays. In most programming languages including C#, arrays are treated as reference types. This article will explore what that means and how to use that knowledge effectively. Value Types vs Reference Types In C#, data types are categorized into two main types: Value types : Store actual values directly. Examples : int , float , bool , struct Reference types : Store memory addresses instead of the actual values. Examples: class , string , array , delegate Arrays, like classes, are reference types. When you assign one array variable to another, you're copying the reference, not the actual data. Example: Arrays as Reference Types using System; class Program { static void Main() { int[] array1 = { 1, 2, 3 }; int[] array2 = array1; // Copy reference array2[0] = 100; Console.WriteLine(array1[0]); // Out...
Read more

Setting Up a Basic Follow Camera with Cinemachine 3.x

Image
Setting Up a Basic Follow Camera with Cinemachine 3.x Cinemachine has been significantly upgraded in version 3.x, introducing new concepts, improved terminology, and a refined workflow. In this post, we’ll go through how to set up a simple follow camera using the latest version. For more advanced examples, be sure to check out the sample scenes provided in the Cinemachine package—they’re very helpful for understanding the system. Install the Cinemachine Package Start by downloading and importing the Cinemachine package from the Unity Package Manager. Check the Main Camera After installation, you'll notice that the Main Camera now has a Cinemachine Brain component attached. Make sure the Live Camera field shows the name of your Cinemachine Camera. Create a Cinemachine Camera In the Hierarchy window, right-click and go to Cinemachine > Cinemachine Camera to create a new virtual camera. Set the Tracking Targe...
Read more

How to Initialize Struct – C# Struct Initialization Guide

Image
How to Initialize Struct – C# Struct Initialization Guide In C#, there are multiple ways to declare and initialize structs. While using just one method is often enough, it's common to encounter different initialization styles in real-world code. This guide summarizes the most common approaches, including how to handle struct arrays and lists. Struct Declaration struct Item { public string name; public int price; public string desc; } 1. Declare First, Assign Later This is the most straightforward method. Declare the struct first, then assign values to its fields one by one. Item item; item.name = "Fireball"; item.price = 100; item.desc = "Deals fire damage to the enemy."; Note: Structs are value types, so you can declare them without new . However, you must initialize all fields before use, or you'll get a compile-time error. 2. Use new and Assign Fields Item item = new Item(); item.name = "Fir...
Read more