Video: Java-da qabarcıq çeşidləmə nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Bubble çeşidi ən sadədir çeşidləmə alqoritmlə, ilk iki elementi müqayisə edir, əgər birincisi ikincidən böyükdürsə, onları dəyişdirir, qonşu elementlərin növbəti cütü üçün etməyə davam edir (müqayisə edir və dəyişdirir). Sonra ilk iki elementlə yenidən başlayır, müqayisə edir, daha çox dəyişdirmə tələb olunmayana qədər dəyişdirir.
Bundan əlavə, nümunə ilə Java-da bubble sort nədir?
Bubble Sort ən sadədir çeşidləmə Yanlış qaydada olduqda bitişik elementləri təkrar-təkrar dəyişdirməklə işləyən alqoritm. Misal : Birinci Keçid: (5 1 4 2 8) –> (1 5 4 2 8), Burada alqoritm ilk iki elementi müqayisə edir və 5 > 1-dən sonra dəyişdirir. (1 5 4 2 8) –> (1 4 5) 2 8), 5 > 4-dən etibarən dəyişdirin.
Bundan əlavə, Java-da qabarcıq növünü necə yazırsınız? Java-da Bubble Sort
- ictimai sinif BubbleSortExample {
- statik boşluq bubbleSort(int arr) {
- int n = arr.length;
- int temp = 0;
- for(int i=0; i < n; i++){
- for(int j=1; j < (n-i); j++){
- if(arr[j-1] > arr[j]){
- //elementləri dəyişdirin.
Həmçinin soruşulur ki, Java-da qabarcıq çeşidləmə nə deməkdir?
Bubble çeşidi massivin birinci elementini növbəti elementlə müqayisə edən sadə alqoritmdir. Əgər massivin cari elementi ədədi olaraq növbəti elementdən böyükdürsə, elementlər dəyişdirilir.
Baloncuk çeşidi necə işləyir?
Massivi bütövlükdə axtarmaq əvəzinə, bubble sort işləyir massivdəki bitişik obyekt cütlərini müqayisə etməklə. Obyektlər düzgün qaydada deyilsə, onlar dəyişdirilir ki, ikisindən ən böyüyü yuxarı qalxsın. Mübadilə bütün massiv düzgün qaydada olana qədər davam edir.
Tövsiyə:
3 yollu sürətli çeşidləmə sabitdirmi?
3 yollu sürətli çeşidləmə alqoritmi Sabit deyil! Sabitliyin vacib olduğu yerlərdə tez çeşidləmə hallarından istifadə etməyin. O (log(n)) əlavə boşluqdan istifadə edir, niyə? Rekursiyaya görə
Hansı çeşidləmə alqoritmi ən yaxşı asimptotik mürəkkəbliyə malikdir?
Yığın Sıralaması
C++ dilində əlaqəli siyahıda qabarcıq növünü necə yaratmaq olar?
Bubble çeşidini həyata keçirmək üçün biz aşağıdakı addımları yerinə yetiririk: Addım 1: 2 bitişik qovşaqdakı məlumatların artan qaydada olub olmadığını yoxlayın. Əgər deyilsə, 2 bitişik qovşağın məlumatlarını dəyişdirin. Addım 2: 1-ci keçidin sonunda ən böyük element siyahının sonunda olacaq. Addım 3: Bütün elementlər işə salındıqda, döngəni dayandırırıq
Yığın çeşidləmə alqoritminin mürəkkəbliyi nədir?
Yığın çeşidləmə yerində alqoritmdir. Zaman Mürəkkəbliyi: Heapify-in vaxt mürəkkəbliyi O(Logn). createAndBuildHeap() funksiyasının vaxt mürəkkəbliyi O(n) və Heap Sort-un ümumi zaman mürəkkəbliyi O(nLogn)-dir
Daxiletmə çeşidləmə üsulu nədir?
Daxiletmə çeşidi hər dəfə son çeşidlənmiş massivi (və ya siyahını) bir element quran sadə çeşidləmə alqoritmidir. Böyük siyahılarda sürətli çeşidləmə, yığın çeşidləmə və ya birləşmə çeşidi kimi daha təkmil alqoritmlərdən daha az səmərəlidir