כיצד ליישם מיון בועות על מערך מספרים שלמים

Answer 1

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[10];
            
            Random rnd = new Random();
            for (int i = 0; i < arr.Length; i++)
                 arr[i] = rnd.Next(1, 100);
            foreach (int n in arr)
                Console.Write("{0} ", n);

            Console.WriteLine();

            // bubble sort
            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;
                    }
                }
            }
            foreach (int n in arr)
                Console.Write("{0} ", n);
        }
    }
}

XLOVE אתר היכרויות