algorytm.org

Implementacja w C#

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 przez wymianę/wybór (selectionsort) - Implementacja w C#
Ocena użytkownikóww: *****  / 8
SłabyŚwietny
Nadesłany przez kris, 22 marca 2011 22:11
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.

SelectionSort/SelectionSort/Program.cs:
// Sortowanie przez wymiane/wybor (selectionsort)
// www.algorytm.org

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

namespace SelectionSort
{
    class Program
    {
        static int sprawdzenie(string liczba)
        {
            int ilosc_liczb;

            while (!Int32.TryParse(liczba, out ilosc_liczb) || liczba.ElementAt(0) == '-')  // Sprawdz czy wpisany znak jest liczbą oraz czy jest to liczba dodatnia
            {
                Console.Write("Podaj ilość liczb do posortowania: ");
                liczba = Console.ReadLine();
            }

            return ilosc_liczb;
        }

        static void algorytm(int[] do_posortowania)			// Algorytm sortowania
        {
            int bufor;

            for (int i = 0; i < do_posortowania.Length; i++)                                       
            {
                for (int j = i + 1; j < do_posortowania.Length; j++)
                {

                    if (do_posortowania[i] >= do_posortowania[j])	// Sprawdz czy dany element tablicy nieposortowanej jest mniejszy  
                    {							// od elementów tablicy posortowanej. Jeśli tak to zamień elementy 
                        bufor = do_posortowania[i];			// miejscami. 
                        do_posortowania[i] = do_posortowania[j];
                        do_posortowania[j] = bufor;
                    }
                }
            }
        }
        
        static void Main(string[] args)
        {
            int ilosc_liczb, element;
            string liczba = "nic";

            Random randomizer = new Random();

            ilosc_liczb = sprawdzenie(liczba);

            int[] do_posortowania = new int[ilosc_liczb];	// Deklaracja dwóch tablic zawierające elementy do posortowania 

            Console.WriteLine("");

            for (int i = 0; i < ilosc_liczb; i++)		// Wypełnienei tablicy do posortowania liczbami losowymi 
            {
                element = randomizer.Next(101);			// za zakresu 0 - 100 
                do_posortowania[i] = element;
                Console.Write(do_posortowania[i] + " ");	// oraz wyświetlenie wyniku na ekranie
            }

            Console.WriteLine("");

            algorytm(do_posortowania);

            Console.WriteLine("Posortowane liczby:");
            for (int i = 0; i < ilosc_liczb; i++)		// Wyświetlenie tablicy posortwanej.
            {
                Console.Write(do_posortowania[i] + " ");
            }
            Console.Read();
        }
    }
}
Komentarze
photo
0 # Master 2013-05-23 16:21
Program powinien mieć inny warunek w instrukcji sterującej: if (do_posortowani a > do_posortowania [j])

Skoro sprawdza czy większy, to ma sprawdzać czy większy, a nie większy bądź równy.
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz