Fani mustaqil ish bajardi: 911-21 guruh talabasi Omonbayev Jaloliddin Изланиш масаласи

3.Саралаш масаласи. Бир ўлчамлик сонли массив элементларини «46 15 12
32 84 18 26 37» Шейкер усули билан ўсиш бўйича саралаш математик
тавсифи ва алгоритми тузилсин.

Algoritm:

Sheker usulida saralash
Standart almashtirish saralash usulidan biri sheker yoki chelnochnaya saralash hisoblanadi. Bu yerda elementlar o’zaro saralanib boriladi. Bu bilan birinchi o’tish chapdan o’ngga, ikkinchisi esa o’ngdan chapga bo’ladi va hokazo. Bir so’z bilan aytganda, ro’yhat elementlarning yo’nalishi o’zgaradi.
Standart almashish usulining murakkabligi- O(n² ).

	Berilgan massiv
	1-qadam
	2-qadam

Misol kodi :
#include
using namespace std;
void shakerSort(int arr[], int n) {
bool almashtirish;
int start = 0; int end = n - 1;
do { almashtirish = false;
for (int i = start; i < end; i++) {
if (arr[i] > arr[i + 1]) {
swap(arr[i], arr[i + 1]);
almashtirish = true; } }
end--;
if (!almashtirish) break;
almashtirish = false;
for (int i = end - 1; i >= start; i--) {
if (arr[i] > arr[i + 1]) {
swap(arr[i], arr[i + 1]);
almashtirish = true; } }
start++;
} while (almashtirish);}
int main() {
int arr[] = {46, 15, 12, 32, 84, 18, 26, 37};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Boshlang'ich massiv: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " "; } cout << endl;
shakerSort(arr, n);
cout << "Saralangan massiv: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " "; } cout << endl;
return 0;}