Qsort'un uygulanması [kapalı]


1

İçin uygulama arıyordum qsort fakat google kullanarak böyle bir şey için uygulama buluyorum

void qsort(int[] arr, int left, int right);

İstediğim şey böyle bir şey için uygulama yapmak

template <typename T>
void qsort(T* begin, T* end);

Böylece onu için kullanabilirim ham işaretçiler , akıllı işaretçi s ve yineleyiciler

Uygulamaya çalıştım ama tüm bu davaları yapamadım: sıralanmış öğeler , sıralanmış elemanları ters çevir ve sıralanmamış elemanlar

Herhangi bir yardım takdir edilmektedir


QuickSort'un listeyi sola ve sağa, tekrar tekrar tekrar bölen bir yinelemeli algoritma olduğunu düşünüyorsunuz, değil mi? Bu durumda, işlevinizi bu işaretçileri alan ve dahili olarak bir dizi çıkaran bir sarıcı ve sol ve sağ indeksler yapmanız ve ardından özyinelemeli işleme başlamanız gerekir. Metodunuz algoritmayı özyinelemeli bir şekilde gerçekleştirmek için gerekli bilgiyi içermez (her ne kadar inşallah bunun argümanlarını anlamak için yeterli olacaktır) qsort(int[] ,int, int) telefon etmek ).
Frank Thomas

1
Bu soru daha uygun StackOverflow .
AFH

Bu soru could üzerinde çalışmak Yığın Taşması Eğer uygulamanızı ve problemlerinizi gösterdiyseniz. Alışveriş ve ürün önerileri konu dışı olduğundan uygulamaları aramanıza yardımcı olamayız.
Mokubai
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.