Eyni tip məlumatların hər hansı bir ardıcıllığı bir siyahı kimi təmsil edilə bilər. Siyahılar sifariş verilə və sıralana bilər. Sonuncu halda, məlumatla işləmək, istədiyiniz dəyəri tapmaq və siyahının elementlərinə daxil olmaq müəyyən çətinliklərə səbəb olur. Simli dəyişənlərin siyahısı ümumiyyətlə əlifba sırası ilə sıralanır. Bir çox çeşidləmə üsulu var, hər vəziyyətdə ən optimal alqoritmi seçməlisiniz.
Təlimat
Addım 1
Ən yaxşı çeşidləmə metodunu seçərkən iki şeyi nəzərə almaq lazımdır: çeşidləmə əməliyyatı üçün vaxt və köməkçi saxlama üçün tələb olunan yaddaş miqdarı. Əlavə yaddaş tələb etməyən çeşidləmə alqoritmlərinə "yerində" növləri deyilir. Ən asan tətbiq olunanlarından biri, siyahıdakı hər bir cüt maddəni tarayan və istədiyiniz sıraya görə yerləri dəyişdirən yavaş köpük növüdür.
Addım 2
Siyahıda minimum və ya maksimum maddə taparaq daha sürətli bir çeşidləmə üsulu var. Əlifba sırası ilə çeşidlənməsi halında, hər dəfə siyahıdan keçəndə onun maksimum elementini tapmaq lazımdır - bu, əlifbanın əvvəlinə ən yaxın olan hərflə başlayan bir simli olacaqdır. Tapıldıqdan sonra simli ilk keçiddəki siyahının ilk maddəsi ilə dəyişdirilir. Siyahının daha bir nəzərdən keçirilməsindən sonra birinci yer xaric edilir, növbəti maksimum element axtarılır, ikinci yerə yerləşdirilir və s. Siyahının maksimum elementini tapmaq metodu ilə C ++ dilində çeşidləmə proqramının kodu: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Maks = Arr ; Pos = i; üçün (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Addım 3
Bir siyahıda sətir məlumatlarını sifariş etmək üçün ən optimal həll daxil etmə növüdür. Onun mahiyyəti ondan ibarətdir ki, hər bir siyahıdan keçdikdə, müəyyən bir sayda elementin siyahısının sifarişli bir hissəsi var, buna görə nəzərdən keçirilən növbəti element siyahıda uyğun bir yerə qoyulur. Daxilolma çeşidləmə alqoritminin C ++ kodu: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; while (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; əgər (j <0) fasilə; Arr [j + 1] = cTemp; }}
