algorytm.org

Implementacja w C#

Praca
Interesuje Cię praca przy weryfikacji oprogramowania do samolotów?
Sprawdź to!
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie bąbelkowe (bubblesort) - Implementacja w C#
Ocena użytkownikóww: *****  / 17
SłabyŚwietny
Nadesłany przez kris, 17 marca 2011 19:21
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

Sortowanie babelkowe/Sortowanie babelkowe/Program.cs:
//Sortowanie babelkowe
//www.algorytm.org

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Sortowanie_babelkowe
{
    class Program
    {
        
        static void Main(string[] args) 
        {
            
            int bufor;
            bool posortowane;
            int zakres, liczba;
            string liczba1 = "nic";

            Random randomizer = new Random();               // Uzycie generator liczb losowych do uzupełnienia tablicy, która będzie posortowana 

                while(!Int32.TryParse(liczba1, out zakres))     //Sprawdzenie czy wpisany znak jest liczbą, jeśli tak zwraca liczbe jako zmienną zakres
                {
                    Console.Write("Podaj ilość liczb do posortowania: ");
                    liczba1 = Console.ReadLine();
                }

            int[] tab = new int[zakres];                    // deklaracja tablicy o liczbie elementów równej zmiennej zakres
            Console.WriteLine("");

                for (int i = 0; i < zakres; i++)            // uzupełnienie tablicy liczbami losowymi
                {
                    liczba = randomizer.Next(101);
                    tab[i] = liczba;
                    Console.Write(tab[i] + " ");            // wyświetlenie tablicy
                }
            
            Console.WriteLine("");

                for (int i = 0; i < zakres - 1; i++)            // algorytm sortowania bąbelkowego
                {
                    posortowane = true;
                        for (int j = 0; j < zakres - 1; j++)
                    {
                            if (tab[j] > tab[j + 1])                // jeśli dana liczba jest większa od kolejnej to zamień miejscami 
                        {
                            bufor = tab[j];
                            tab[j] = tab[j + 1];
                            tab[j + 1] = bufor;
                            posortowane = false;
                        }
                    }

                if (posortowane) break;                     
                Console.WriteLine();
                Console.WriteLine("Krok[{0}]", i+1);        // Wyświetl poszczególne kroki 

                    for (int k = 0; k < zakres; k++)
                    {
                        Console.Write(tab[k] + " ");
                    }
            }

            Console.WriteLine("\n");
            Console.Write("Po posortowaniu: ");             // Wyświetl liczby po posortowaniu

                for (int i = 0; i < zakres; i++)
                {
                    Console.Write(tab[i] + " ");
                }

            Console.Read();
        }
    }
}
Komentarze
photo
0 # perez 2015-11-06 08:48
bardzo dobry działa c# vs studio 2015
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz