Bubble sort

Algoritm murakkabligi

Bubble sort algoritmining ishlash tezligi ham O(n²) hisoblanadi (n — array uzunligi). Ya’ni yuqorida ko’rib o’tganimizdek, bitta tashqi takrorlanish har bir qadamida arrayni to’liq ko’rib chiqish kerak bo’ladi.

using System;

namespace BubbleSort {

   class MySort {

      static void Main(string[] args) {

         int[] arr = { 78, 55, 45, 98, 13 };

         int temp;

         for (int j = 0; j <= arr.Length - 2; j++) {

            for (int i = 0; i <= arr.Length - 2; i++) {

               if (arr[i] > arr[i + 1]) {

                  temp= arr[i + 1];

                  arr[i + 1] = arr[i];

                  arr[i] = temp;

               }

            }

         }

         Console.WriteLine("Sorted:");

         foreach (int p in arr)

            Console.Write(p + " ");

         Console.Read();

      }

   }

}

16. Tanlab saralash algortmini ishlash prinsipi haqida ma`lumot bering(C# kodi bilan birgalikda)