Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi Saralash algoritmi


Download 80.4 Kb.
bet3/5
Sana25.12.2022
Hajmi80.4 Kb.
#1065171
1   2   3   4   5
Bog'liq
Ma’lumotlarni saralash algoritmlari

Eng kichik element tartiblanmagan massivdan tanlanadi va eng chap element bilan almashtiriladi va bu element tartiblangan massivning bir qismiga aylanadi. Bu jarayon tartiblanmagan massiv chegarasini bitta element bilan oʻngga siljitishda davom etadi.

Ushbu algoritm katta maʼlumotlar toʻplamlari uchun mos emas, chunki uning oʻrtacha va eng yomon holatlari murakkabligi n (n2), bu yerda n — elementlar soni.

Tanlash saralash algoritmi

  • 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";

printArray(arr, n);

return 0; }

Insertion sort

  • Insertion sort — (Joylab saralash) ham tartibsiz massiv elementlarini saralash uchun moʻljallangan. Uning ishlash algoritmi xuddi qoʻldagi kartani saralashga oʻxshab ketadi. Tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz.
  • Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[

Download 80.4 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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