Алгоритми и примери за кодиране за програмата Bubble Sort & Select Sort на езика C++

Опитайте Нашия Инструмент За Премахване На Проблемите

Какво представлява алгоритъмът за сортиране на C++ Babble? За тези, които не знаят и искат да научат, не се изненадвайте, ако попитате за дефиницията на Babble Sort в езикови програми на C++, затова пуснахме тази кратка статия, за да обсъдим значението на Babble Sort заедно с примери за Програми Babble Sort и Seleck Sort (минимум).




Разбиране на алгоритъма на Babble Sort C++


Babble Sort (Bubble Method) е алгоритъм за метод за сортиране за сортиране на данни от най-малките към най-големите или известен също като сравняване на един елемент с друг.


За да стане по-ясно, ето концепцията на метода за сортиране на бръщолевене по следния начин:


Пример за програмата Babble Sort в C++

От краткото обяснение по-горе предполагам, че сте разбрали основната концепция на Babble Sort, така че сега нека да преминем направо към примера на програмата Babble Sort. По-долу е даден пример за програма, използваща език C++, така че да е лесна за разбиране.


#включи
използване на пространство от имена std;
void BubbleSot(int data[], int n); //прототипни гъби основен () { cout<<'-------------------------------------------------------------------------------- '; cout<<'Nama : '; cout<<'-------------------------------------------------------------------------------- '; int i; int n=9; //Брой данни = 10 след това n = 9 int данни[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25}; cout<<'Sebelum diurutkan : '< за (i=0; i<=n; i++) cout< cout< cout<<'______________________________ '< BubbleSot(данни, n); /*Извикване на функцията BubbleSort*/ cout<<'Setelah diurutkan : '< за (i=0; i<=n; i++) cout< cout< }
void BubbleSot(int array1[], int n) { int i, k, tmp; за (i=1; i<=n; i++) { за (k=n; k>=i; k--) { ако (масив1[k] { tmp=масив1[k]; масив1[k]=масив1[k-1]; масив1[k-1]=tmp; } } } }

Програмата за кодиране по-горе включва входни данни, които се намират в int data[], които също са данни, които съм въвел на произволни позиции и след това ще бъдат сортирани в изходния дисплей на програмата, когато се изпълнява.


Примерен резултат от програмата Babble Sort на език C++:


И така, това изображение е резултат от описанието на данните, преди да бъдат сортирани, след което данните се сортират автоматично във възходящ ред (от най-малките данни до най-големите). По същество Babble Sort по-горе помага за сортирането на кодирани данни, така че да бъдат сортирани във възходящ ред


Въпреки това, ако имате нужда от програма за сортиране в обратен или низходящ ред, ние ще предоставим примерна програма и изходните резултати също.


Сортиране на избор на програма Contoh C++ (минимум)

#включи
използване на пространство от имена std;
void MinimumSelection(int data[], int n); // прототип на функция основен () { cout<<'-------------------------------------------------------------------------------- '; cout<<'Nama : '; int i; int n=9; //Брой данни = 10 след това n = 9 int данни[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25}; cout<<'Sebelum diurutkan : '< за (i=0; i<=n; i++) cout< cout< cout<<'______________________________ '< Минимална селекция(данни, n); /*Извикване на функцията MinimumSelection*/ cout<<'Setelah diurutkan : '< за (i=0; i<=n; i++) cout< cout< }
void SeleksiMinimum(int array1[], int n) { int i, j, tmp, imin; за (i=0; i<=n-1; i++) { imin=i; за (j=i+1;j<=n;j++) { ако (масив1[j] > масив1[imin]) my = j; } tmp = array1[imin]; масив1[imin] = масив1[i]; масив1[i] = tmp; } }

Програмата за кодиране Seleck Sorto (минимум) показва данни в низходящ ред или сортира данните, започвайки с най-голямата стойност на данните до най-малките данни, което е обратното на кодирането за сортиране на бръщолевене по-горе.


Примерен изход на програмата за избор на сортиране (минимум) език C++: