Massivi bölmək nə deməkdir?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

Bölmə dəyərlər bir massiv . Sizdə böyük, potensial olaraq nəhəng var massiv obyektlərin təsadüfi qaydada. bölmək istəyirsən massiv iki hissədən ibarətdir: şərtə uyğun olan obyektlərlə aşağı yarım, şərtə uyğun olmayan obyektlərlə yuxarı yarım. Bu əməliyyat adlanır bölmək bir massiv.

Burada Quicksort massivi necə bölmək olar?

Əsas proses QuickSort edir bölmə (). Hədəf arakəsmələr verilmişdir massiv və x elementi massiv pivot olaraq, x atit düzgün mövqeyini sıralamağa qoyun massiv və bütün kiçik elementləri (x-dən kiçik) x-dən əvvəl qoyun və bütün böyük elementləri (x-dən böyük) x-dən sonra qoyun.

İkincisi, Quicksort bölməsi necə işləyir? The sürətli çeşidləmə alqoritm, dönmə nöqtəsini seçməklə kolleksiyanı çeşidləyən çeşidləmə alqoritmidir və bölmək pivot ətrafında toplanması, beləliklə, pivotdan kiçik elementlər ondan əvvəl və mildən daha böyük elementlər ondan sonra olsun.

Bundan əlavə, problem bölməsi dedikdə nəyi nəzərdə tutursunuz?

Rəqəmlər nəzəriyyəsi və kompüter elmində bölmə problemi , və ya nömrə bölmək , müsbət tam ədədlərin verilmiş S multisetinin olub-olmadığına qərar vermək vəzifəsidir bacarmaq olmaq bölünmüşdür iki alt çoxluğa S₁ və S₂belə ki, S-dəki ədədlərin cəmi₁ S-dəki ədədlərin cəminə bərabərdir₂. Baxmayaraq ki bölmə problemi NP-dir

Ən sürətli çeşidləmə alqoritmi hansıdır?

Quicksort-un vaxt mürəkkəbliyi ən yaxşı halda O(n log n), orta halda O(nlog n) və ən pis halda O(n^2) olur. Lakin əksər girişlər üçün orta vəziyyətdə ən yaxşı performansa malik olduğundan, Quicksort ümumiyyətlə ən sürətli ” çeşidləmə alqoritmi.