Wybór w C ++
Przykład 01:
Rozpoczniemy nasz pierwszy przykład od prostej ilustracji konwencjonalnej metody użycia sortowania selekcji w C++. Dodaliśmy pojedynczy nagłówek „iostream” w pierwszym wierszu za pomocą słowa kluczowego „#include”. Użyj przestrzeni nazw „STD” przez skrót C ++ „Używanie”. Oto funkcja „swap” dla sortowania wyboru, aby wymienić niektóre wartości ze sobą. Ta funkcja przyjmuje dwie wartości jako dane wejściowe, i.mi., „X” i „Y”. Zmienna „Temp” jest deklarowana jako liczba całkowita. Następnie wartość zmiennej „x” została przekazana do zmiennej „Temp”. Wartość zmiennej „y” jest zastąpiona w zmiennej „x”, a wartość „Temp jest przypisana do zmiennej„ y ”. Za pomocą tej techniki zamiany wartości zmiennych „x” i „y” są wymieniane lub wymieniane.
Funkcja show () zostanie wywołana dwukrotnie metodą main (), i.mi., Przed i po sortowaniu. Ta funkcja przyjmie tablicę „A” i jej rozmiar „N” z metody Main () i iteruje wartości tablicy „A” za pomocą pętli „dla”. Na każdej iteracji będzie nadal wyświetlać każdą wartość tablicy „a” w indeksie „i” za pomocą standardowej instrukcji wyjściowej „cout”. Po wyświetleniu wszystkich wartości za pomocą pętli „dla” funkcja show () doda przerwę lub koniec linii za pomocą znaku „\ n” w standardowej instrukcji „cout”. Funkcja show () jest wypełniona tutaj:
Teraz nadszedł czas, aby wykonać sort. Tak więc funkcja ta zostanie wywołana tylko przez funkcję main (). Przyjmuje tablicę „A” i jej wielkość „S” z metody Main (). Zmienna „IM” typu liczb całkowitych jest inicjowana do użycia jako indeks o najmniejszej wartości w tablicy. Zewnętrzna pętla „for” została użyta do iteracji indeksów tablicy do wielkości „S-1”. Najmniejszy indeks „i” zostanie przypisany do zmiennej „IM”. Wewnętrzna pętla „for” zaczyna się od następcy indeksu „i”, i.mi., „J = i+1”.
Na każdej iteracji wartość zmiennej „IM”, która jest najmniejszą wartością w tablicy, zostanie porównana z indeksem „j” tablicy. Jeśli wartość „IM” jest mniejsza niż wartość „j”, indeks „j” zostanie przypisany do zmiennej „IM”. Teraz „J” stanie się „im”, a „im” stanie się „j”, tj.mi., najmniejsza wartość zostanie przypisana do zmiennej „IM”. Funkcja „zamiany” jest tutaj, aby wykonać zamian między wartością indeksu „i” a wartością w „IM” tablicy, i.mi., między małymi i dużymi wartościami.
Począwszy od metody Main (), zadeklarowaliśmy zmienną całkowitą „N”. Obiekt „cout” jest tutaj używany, aby poprosić użytkownika o wprowadzenie „całkowitej liczby elementów”, których chcą użyć do tablicy. Standardowa klauzula wejściowa „CIN” służy do uzyskania numeru wejściowego od użytkownika i zapisania go na zmiennej „N”. Następnie zainicjowaliśmy tablicę typu liczb całkowitych „A” rozmiaru „N”, i.mi., Rozmiar zostanie zdefiniowany przez wejście użytkownika. Instrukcja wyjściowa standardowa Cout prosi użytkowników o wprowadzanie wartości w tablicy do wymaganego rozmiaru, i.mi., "N". Pętla „for” została rozpoczęta w celu iterowania indeksów tablicy od 0 do rozmiaru N-1.
W każdej iteracji pętli użytkownik doda pojedynczą wartość oddzieloną od innych wartości przez miejsce. Po wstawieniu wszystkich wartości w tablicy „A” instrukcja Cout dla standardowego wyjścia pokaże nam, że program wyświetli losową tablicę dodaną przez samego użytkownika. Funkcja show () zostanie wywołana, przekazując w nią losową tablicę „A” wraz z rozmiarem „N”. Niepustowa tablica dodana przez użytkownika zostanie wyświetlona na naszej powładzie.
Następnie kolejne stwierdzenie Cout stwierdza, że program wyświetli posortowaną tablicę „A” po użyciu sortowania wyboru na nieuporządkowanym. Funkcja sortowania została wywołana przez przekazanie tablicy „a” i rozmiaru „n” jako argument. Funkcja sortowania wykona sortowanie wyboru w celu zorganizowania tablicy w kolejności rosnącej i zaktualizowania tablicy. Po funkcji sortowania funkcja show () została wywołana ponownie, przekazując tablicę „a” i rozmiar „n” do swoich parametrów. Funkcja show () wyświetli sortowaną tablicę „a” na terminalu skorupy na końcu.
Plik kodu został skompilowany i wykonany na powłoce. Użytkownik wprowadził liczbę elementów dla tablicy jako 10. Następnie użytkownik wprowadził losowe wartości 10 wartości dla tablicy. Niepust i posortowana tablica zostały po tym wyświetlone.
Przykład 02:
SORT wyboru można zaimplementować w inny sposób bez użycia funkcji zdefiniowanych przez użytkownika do sortowania. Tak więc postanowiliśmy również wdrożyć inną drogę. Rozpoczął kod z biblioteką iostream i przestrzenią nazw dla C++. Funkcja Main () została uruchomiona przez deklarowanie zmiennych całkowitych, takich jak N, tablica A, Temp, S, Check C i indeks. Program poprosił o wprowadzenie rozmiaru. Instrukcja „CIN” służy do przyjmowania rozmiaru jako wejścia w zmiennej „N”. Następnie użytkownik poprosił o wprowadzenie 10 wartości.
Pętla „for” została zainicjowana w celu dodania 10 wartości za pomocą obiektu „CIN”. Następna pętla „for” jest używana tutaj do zainicjowania wartości czeku do 0 przy każdej iteracji i zapisywania wartości przy indeksie „i” tablicy do zmiennej „S”. Wewnętrzna pętla „dla” użyje instrukcji „If”, aby sprawdzić, czy wartość w poprzedniku „J” jest mniejsza niż wartość „s”. Doda wartość lub indeks „j” do zmiennej „s”. Kontrola będzie przyrostowa, a zmienna „indeks” zostanie przypisany do indeksu „J”. Jeśli sprawdzenie „C” nie jest równe 0, wartości zostaną zamienione. W końcu sortowana tablica zostanie wydrukowana.
Dodaliśmy 8 jako rozmiar wejścia i 8 wartości w tablicy po uruchomieniu tego kodu. Sortowana tablica została wyświetlona na powładzie, jak pokazano poniżej:
Wniosek:
Ten artykuł dotyczył używania sortowania selekcji w C ++ do sortowania tablicy w kolejności rosnącej. Wykorzystaliśmy funkcje zamiany, sortowania i wyświetlania zdefiniowanego przez użytkownika, aby wyjaśnić tę koncepcję bardziej i w częściach. Korzystając z tego artykułu, będziesz mógł nauczyć się sortowania selekcji bardziej wydajnie i skutecznie. Mamy nadzieję, że ten artykuł jest pomocny. Sprawdź inne artykuły z Linux, aby uzyskać więcej wskazówek i samouczków.