Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti 2 amaliy ish

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


2 - AMALIY ISH

Mavzu: Saralash masalasini formal qo‘yilishi. Saralashning qat’iy va yashilangan usullari.

Fakultet: Televizion texnologiyalar

Fan nomi: Ma’lumotlar tuzilmalari va algoritimlar
Guruh: SWD017-3 ( 520-22 ) Bajardi: Uralov Abror
Tekshirdi:Djangazova Kumriniso Abdulvoxabovna
(Vaiant-19)
19. N o’lchamli massiv berilgan. Massiv elementlarini pufakchali saralash usulida saralang

#include
using namespace std;
void bubbleSort(int list[], int listLength)
{ while(listLength--)
{ bool swapped = false;
for(int i = 0; i < listLength; i++)
{ if(list[i] > list[i + 1])
{ swap(list[i], list[i + 1]);
swapped = true; } }
if(swapped == false)
break; } }
int main()
{ int list[5] = {3,19,8,0,48};
cout << "Input array ..." << endl;
for(int i = 0; i < 5; i++)
cout << list[i] << '\t';
cout << endl;
bubbleSort(list, 5);
cout << "Sorted array ..." << endl;
for(int i = 0; i < 5; i++)
cout << list[i] << '\t';
cout << endl; }

Natija:


Massiv nechaligi qo’lda kirishtish:
#include
#include
int main() {
int n;
std::cout << "Massivning o'lchamini kiriting: ";
std::cin >> n;
int arr[n];
std::cout << "Massiv elementlarini kiriting: ";
for (int i = 0; i < n; i++) {
std::cin >> arr[i]; }
std::sort(arr, arr + n);
std::cout << "Saralangan massiv: ";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
Natija: