Referati toshkent 2023 saralash algoritmlari mohiyati va ularning samaradorligini baholash. Reja


Download 30.07 Kb.
bet3/11
Sana15.11.2023
Hajmi30.07 Kb.
#1774600
TuriReferat
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Referati toshkent 2023 saralash algoritmlari mohiyati va ularnin-fayllar.org

Toʻrtinchi oʻtish: Xuddi shunday, toʻrtinchi pozitsiya uchun massivning qolgan qismini kesib oʻting va massivdagi toʻrtinchi eng kichik elementni toping. 25 4-eng past qiymat boʻlgani uchun u toʻrtinchi oʻrinni egallaydi.

Beshinchi oʻtish: Nihoyat, massivda mavjud boʻlgan eng katta qiymat avtomatik ravishda massivning oxirgi pozitsiyasiga joylashtiriladi Olingan massiv tartiblangan massivdir.

Shunday qilib tanlab saralash algoritmining ketma-ketligi quyidagicha:


  • 1-qadam − MINni 0-indexli joyga qoʻying.


  • 2-qadam − Roʻyxatdagi minimal elementni qidiring.


  • 3-qadam − MIN manzilidagi qiymat bilan almashtiring.


  • 4-qadam − Keyingi elementga ishora qilish uchun MIN ni oshiring.


  • 5-qadam − Roʻyxat tartiblashtirilguncha takrorlang.


Dasturi:


# include


using namespace std;
void swap(int *xp, int *yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}
void selectionSort(int arr[], int n)
{
int i, j, min_idx;
for (i = 0; i < n-1; i++)
{
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
swap(&arr[min_idx], &arr[i]);
}
}
void printArray(int arr[], int size)
{
int i;
for (i=0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int main()
{
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSort(arr, n);
cout << "Sorted array: \n";

Download 30.07 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling