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: *****  / 12
SłabyŚwietny
Nadesłany przez Sonquer, 01 kwietnia 2013 14:16
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.cs:
/* 
* Sortowanie Bąbelkowe 
* www.algorytm.org
* Opracował: Patryk Pasek
*/

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

namespace ConsoleApplication1
{
    class Program
    {
        //Sortowanie babelkowe
        static void sort(int[] tablica)
        {
            int n = tablica.Length;
            do
            {
                for (int i = 0; i < n - 1; i++)
                {
                    if (tablica[i] > tablica[i + 1])
                    {
                        int tmp = tablica[i];
                        tablica[i] = tablica[i + 1];
                        tablica[i + 1] = tmp;
                    }
                }
                n--;
            }
            while (n > 1);
        }

        static void Main(string[] args)
        {
            //tablica do posortowania
            int[] arr = { 1000, 33, 123, 10, 1, 12442, 99, 111 };

            //wypisz zawartosc przed sortowaniem
            Console.WriteLine("\n Przed sortowaniem : \n");
            for (int z = 0; z < arr.Length; z++)
            {
                Console.Write(arr[z] + ", ");
            }

            //sortuj babelkowo
            sort(arr);

            //wypisz zawartosc po sortowaniu
            Console.WriteLine("\n\n\n Po sortowaniu : \n");
            for (int z = 0; z < arr.Length; z++)
            {
                Console.Write(arr[z] + ", ");
            }

            Console.ReadKey();
        }
    }
}
Komentarze
photo
0 # Gilu 2016-01-23 21:48
czy ktoś mógłby wytłumaczyć o co tutaj chodzi ?

int tmp = tablica;
tablica = tablica[i + 1];
tablica[i + 1] = tmp;
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz