Guruhi talabasining


To’g’ridan-to’g’ri tanlash algoritmining tahlili



Yüklə 177,77 Kb.
Pdf görüntüsü
səhifə2/8
tarix16.12.2023
ölçüsü177,77 Kb.
#182740
1   2   3   4   5   6   7   8
mta dedline12

To’g’ridan-to’g’ri tanlash algoritmining tahlili 


TOPSHIRIQ NATIJASI To’g’ri tanlov usulidan foydalanib Talabalar familiyalarini 
alifbo tartibida saralash 
DASTUR KODI 
 
#include 
#include 
#include
using namespace std;
// Funksiyalarimiz prototipi
void selectionSort(string arr[], int size);
void chiqarish(string arr[], int size);
int main()
{


const int Son_familya = 10;
string familya[Son_familya];
cout<<"Talabalar familyasini kiriting"<for(int i=0;i{
cin>>familya[i];
}
cout<// saralaymiz
selectionSort(familya, Son_familya);
// natijani chiqaramiz
cout << "Familyalar saralandi: "<chiqarish(familya, Son_familya);
return 0;
}
// Satrni saralash uchun funksiyamiz
void selectionSort(string arr[], int size)
{
int boshlangich, minIndex;
string minsuz;
for (boshlangich = 0; boshlangich < (size - 1); boshlangich++)
{
minIndex = boshlangich;
minsuz = arr[boshlangich];
for (int index = (boshlangich + 1); index < size; index++)
{
if (arr[index] < minsuz)


{
minsuz = arr[index];
minIndex = index;
}
}
arr[minIndex] = arr[boshlangich];
arr[boshlangich] = minsuz;
}
}
// familyalarni konsolga chiqaruvchi funksiya
void chiqarish(string arr[], int size)
{
for (int count = 0; count < size; count++) 

cout << arr[count];
cout << "\t\n";
}

Quicksort ishlash tartibi 
Shuffle.
Quicksort’da tartiblashni boshlashdan avval array aralashtirib (!) olinadi. 
Mavzu: 
Aralashtirish haqida
 

Yüklə 177,77 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin