Пример #1
0
        public void RunTest()
        {
            Console.WriteLine("Sortowanie");

            int[] TestowaTablica;

            int[] PosortowanaTablica;

            Sortowanie sort = new Sortowanie();

            Console.WriteLine("Przygotowane wczesniej dane");

            Console.WriteLine("\nSortowanie przez proste wybieranie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.ListaDanych.ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.PrzezProsteWybieranie(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);


            Console.WriteLine("\nSortowanie przez proste wstawianie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.ListaDanych.ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.PrzezProsteWstawianie(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);



            Console.WriteLine("\nSortowanie babelkowe");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.ListaDanych.ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.Babelkowe(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);



            Console.WriteLine("\nSortowanie szybkie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.ListaDanych.ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = new Sortowanie.QuickSort().Sortuj(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);



            int iloscElementow = 25;

            Console.WriteLine("Losowe dane (" + iloscElementow + " elementow)");

            Console.WriteLine("\nSortowanie przez proste wybieranie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.LosowaLista(iloscElementow).ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.PrzezProsteWybieranie(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);


            Console.WriteLine("\nSortowanie przez proste wstawianie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.LosowaLista(iloscElementow).ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.PrzezProsteWstawianie(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);



            Console.WriteLine("\nSortowanie babelkowe");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.LosowaLista(iloscElementow).ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.Babelkowe(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);



            Console.WriteLine("\nSortowanie szybkie");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.LosowaLista(iloscElementow).ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = new Sortowanie.QuickSort().Sortuj(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);


            Console.WriteLine("\nSortowanie kubełkowe");

            Console.WriteLine("Przed sortowaniem");
            TestowaTablica = Dane.LosowaLista(iloscElementow).ToArray();
            Program.Wyswietl(TestowaTablica);

            PosortowanaTablica = sort.Kubelkowe(TestowaTablica);

            Console.WriteLine("Po posortowaniu");
            Program.Wyswietl(PosortowanaTablica);
        }
Пример #2
0
        public void RunTest()
        {
            //TODO przygotowac dane testowe

            Wyszukiwanie wyszukiwanie = new Wyszukiwanie();

            Console.WriteLine("Wyszukiwanie");

            int ZnalezionyIndex;
            int Szukaj;

            Console.WriteLine("Przygotowane wczesniej dane");

            Console.WriteLine("\nLista danych");
            Program.Wyswietl(Dane.ListaDanych);

            Console.WriteLine("\nLiniowe");

            ZnalezionyIndex = -1;
            Szukaj          = 44;
            ZnalezionyIndex = wyszukiwanie.Liniowe(Dane.ListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
            ZnalezionyIndex = -1;
            Szukaj          = 777;
            ZnalezionyIndex = wyszukiwanie.Liniowe(Dane.ListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));


            Console.WriteLine("\nLista danych");
            Program.Wyswietl(Dane.PosortowanaListaDanych);

            Console.WriteLine("\nLiniowe");

            ZnalezionyIndex = -1;
            Szukaj          = 251;
            ZnalezionyIndex = wyszukiwanie.Liniowe(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
            ZnalezionyIndex = -1;
            Szukaj          = 777;
            ZnalezionyIndex = wyszukiwanie.Liniowe(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));


            Console.WriteLine("\nBinarne");

            ZnalezionyIndex = -1;
            Szukaj          = 251;
            ZnalezionyIndex = wyszukiwanie.Binarne(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
            ZnalezionyIndex = -1;
            Szukaj          = 777;
            ZnalezionyIndex = wyszukiwanie.Binarne(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));

            Console.WriteLine("\nInterpolacyjne");

            ZnalezionyIndex = -1;
            Szukaj          = 251;
            ZnalezionyIndex = wyszukiwanie.Interpolacyjne(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
            ZnalezionyIndex = -1;
            Szukaj          = 777;
            ZnalezionyIndex = wyszukiwanie.Interpolacyjne(Dane.PosortowanaListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));



            Console.WriteLine("Losowe dane");

            var ListaDanych = Dane.LosowaLista(25);

            Console.WriteLine("\nLista danych");
            Program.Wyswietl(ListaDanych);

            Console.WriteLine("\nLiniowe");

            ZnalezionyIndex = -1;
            Szukaj          = 44;
            ZnalezionyIndex = wyszukiwanie.Liniowe(ListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
            ZnalezionyIndex = -1;
            Szukaj          = 777;
            ZnalezionyIndex = wyszukiwanie.Liniowe(ListaDanych.ToArray(), Szukaj);
            Console.WriteLine("Szukano " + Szukaj.ToString() + ", " + (ZnalezionyIndex >= 0 ? "Znaleziono na pozycji " + ZnalezionyIndex : "Nie znaleziono"));
        }