• Hakkımızda
  • Bize Katıl
  • İletişim
Yazılım Karavanı | Bilişim - Teknoloji - Blog
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek
No Result
View All Result
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek
No Result
View All Result
Yazılım Karavanı | Bilişim - Teknoloji - Blog
No Result
View All Result
Home Algoritmalar

Hızlı Sıralama (Quick Sort) Algoritması

Ali Murat Çevik by Ali Murat Çevik
Mayıs 24, 2018
in Algoritmalar
0
Hızlı Sıralama (Quick Sort) Algoritması
5
PAYLAŞIM
1.1k
OKUMA
WhatsApp'ta PaylaşTwitter'da PaylaşLinkedIn'de PaylaşTelegram'da Paylaş

Hızlı sıralama algoritması, sıralama algoritmalarında karşımıza sık sık çıkan bir algoritmadır. Böl ve yönet (divide and conquer) felsefesiyle çalışır. İlgili dizinin elemanlarından bir tane pivot seçilerek alt ve üst değerlerin sıralanmasıyla birbirini takip eden adımlardan oluşur. Pivot elemandan küçük olanlar sola, büyükler sağ tarafa sıralanır. Sonrasında alt ve üst taraflara tekrar hızlı sıralama algoritması uygulanarak pivot seçilir.

Örneğin dizimiz [60 40 10 20 30 50] olsun. Pivot olarak seçilen elemanın 40 olduğunu varsayalım. 40 dan küçük olan elemanlar [10 20 30] sol tarafa ve büyük olanlar ise [60 50] sağ tarafa ayrılır. Daha sonrasında tekrar hızlı sıralama algoritması çalıştırılarak sıralama yapılır.

Hızlı sıralama algoritmasının en kötü durumdaki zaman karmaşıklı O(n^2) ‘dir. Ancak bazı kaynaklarda ortalama zaman karmaşıklığı olan O(nlog2n) olarak kabul edilmektedir.

Hızlı sıralama algoritmasının dezavantajı, rekürsif bir yapı içermesidir. Aşağıda hızlı sıralama algoritması için kaba kod verilmiştir:

C dilinde tam kodu ise aşağıdaki şekildedir:

Tags: AlgoritmalarAli Murat ÇEVİKHızlı SıralamaQuick Sort
SendTweet3Share1Share
Önceki Gönderi

İkili Arama (Binary Search) Algoritması

Sonraki Gönderi

Araya Sokma (Insertion Sort) Algoritması

Related Posts

B Ağaçları (B Trees)

B Ağaçları (B Trees)

by İrem Türkü ÇINAR
Ağustos 24, 2020
730

Merhaba Yazılım Karavanı Ailesi :) Bir önceki yazımda ağaç veri yapısından bahsetmiştim. Şimdi sizlere B Ağaçlarından bahsedecek ve örnekler çözeceğim....

Ağaç Veri Yapısı

Ağaç Veri Yapısı

by İrem Türkü ÇINAR
Ağustos 24, 2020
778

Merhaba arkadaşlar :) Bu yazımda sizlere ağaç veri yapısından bahsedeceğim. Benim üniversitede aldığım dersler arasında pek çok yerde karşıma çıkmış...

Araya Sokma (Insertion Sort) Algoritması

Araya Sokma (Insertion Sort) Algoritması

by Ali Murat Çevik
Mayıs 24, 2018
815

Insertion sort algoritması temel sıralama algoritmalarından bir tanesidir. Algoritmanın mantığına göre elimizdeki A dizisinin elemanları arasında sıralama yapılmak istenildiğinde A...

İkili Arama (Binary Search) Algoritması

İkili Arama (Binary Search) Algoritması

by Ali Murat Çevik
Mayıs 24, 2018
2.9k

İkili arama, arama algoritmaların temelini oluşturmaktadır. Algoritmalar konusunda sık sık karşımıza çıkmakta olan ikili arama algoritmasını inceleyelim. Örneğin bir sayı...

Bogo (Permutation) Sort Algoritması

Bogo (Permutation) Sort Algoritması

by Ali Murat Çevik
Mayıs 19, 2018
4.3k

Bogo Sort algoritması Permütasyon Sıralaması veya Saçma Sıralama olarak da adlandırılır. Verilen sayı dizisinin rastgele karıştırılması ile olası bütün ihtimalleri...

Bir cevap yazın Cevabı iptal et

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

  • Popüler
  • Yorumlar
  • En Yeniler
İkili Arama (Binary Search) Algoritması

İkili Arama (Binary Search) Algoritması

Mayıs 24, 2018
Splash Screen Yapımı #Flutter

Splash Screen Yapımı #Flutter

Mayıs 25, 2020
Hızlı Sıralama (Quick Sort) Algoritması

Hızlı Sıralama (Quick Sort) Algoritması

Mayıs 24, 2018
En Gözde Flutter GitHub Repoları

En Gözde Flutter GitHub Repoları

Ağustos 6, 2020
2020 ‘nin En Güncel ve Tehlikeli Zararlı Yazılımları

2020 ‘nin En Güncel ve Tehlikeli Zararlı Yazılımları

Flutter’da TFLite Kullanımı

Flutter’da TFLite Kullanımı

Bubble Sort (Kabarcık Sıralama) Algoritması

Bubble Sort (Kabarcık Sıralama) Algoritması

Magento 2 Detaylı Kurulum & Hatalar

Magento 2 Detaylı Kurulum & Hatalar

Numpy ile Sıfırdan Adım Adım Yapay Sinir Ağı

Numpy ile Sıfırdan Adım Adım Yapay Sinir Ağı

Şubat 26, 2021
TensorFlow EveryWhere Turkey 2021

TensorFlow EveryWhere Turkey 2021

Şubat 19, 2021
DATATHON Başlıyor! @METUSTATCLUB

DATATHON Başlıyor! @METUSTATCLUB

Şubat 12, 2021
Flutter Hackathon Başlıyor!

Flutter Hackathon Başlıyor!

Şubat 4, 2021

Reklam

Yazılım Karavanı | Bilişim – Teknoloji – Blog

Bilgi Teknolojileri alanına meraklı herkesin buluşma noktası!

No Result
View All Result
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek

© 2020 Yazılım Karavanı Kaynak gösterilmesi zorunludur