Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi Saralash algoritmi
Download 80.4 Kb.
|
Ma’lumotlarni saralash algoritmlari
- Bu sahifa navigatsiya:
- Tanlash saralash algoritmi
- Dasturi include
- { min_idx = i;
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
Dasturi# includeusing 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
Download 80.4 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling