C Sıralama Algoritmaları

Bir şifre bir rapora göre bir dizi sırada öğeler arasında sipariş öncelik atar tür operasyonların bir dizidir. Bu satırlar en sık maruz kalacağı (un'approccio çok odaklı örnekleri ile) ve her bir esasa ve arızaları yorumladı olacaktır.
Örneklerde sadelik her zaman doğal sayılar kümesi ve çoğunluğun bu kadar düzenin ilişkisi olarak kullanılacak için algoritmalar hala evrensel, geçerli kod adapte kısa bir çalışma net maruz kalmaktadır.

Seçim sıralama

Önce bir dizi numaralı sipariş etmek ve sezgi taşıyıcı bütünüyle kadar tekrar taranabilir, minimum değeri için her adım arama ve ilk olarak ikinci bir taşıyıcı ile özdeşleşmiş, sipariş sırası eklemek;

 Örnek: {5,1,3,8,2}







 Adım # 1 -> {1, X, X, X, X}







 Adım # 2 -> {1,2, X, X, X}







 Adım # 3 -> {1,2,3, X, X}







 > {1,2,3,5, X} - # 4 Adım







 # 5 Adım -> {1,2,3,5,8}

(X yeni taşıyıcı bir yer işaretlenir henüz yazmadı)

İlk seti başka kopyalanır bu yana bir bellek bakış açısından bakıldığında, bu şekilde uygulanan bu algoritma son derece sakıncalıdır. Basit bir numara sadece zaten sipariş numaraları alt parçası olmayan ilk madde bulunan minimum değeri değişimi ile düzeltici kopyalama işlemi değiştirmektir.

 Örnek: {5,1,3,8,2}







 Adım # 1 -> {1,5,3,8,2}







 Adım # 2 -> {1,2,3,8,5}







 Adım # 2 -> {1,2,3,8,5}







 Adım # 3 -> {1,2,3,5,8}

Şifre olası bir uygulama takip Seçim Sıralama değiştirilmiştir:

 sel_sort (int * v, int boyut)







 {



   



 int i = 0, temp = 0, y = 0, j = 0;



   



 (i = 0, i = j -) için



   



 {

  

      



 {



         



 temp = v [j];



         



 y = j;



      



 }

  

   



 takas (v, i, y) / / vektörü v iey olarak pozisyonlar Swap



   



 }







 }

Çift döngü yuvalanmış bu algoritma tarafından yapılan karşılaştırma sayısı eleman sayısından daha bir kare olduğunu tahmin.
Bu karşılaştırmalar çok sayıda koleksiyon öğelerin sayısının karesine eşit büyüklükte amacıyla yapılır anlamına gelir.
Normal durumlarda verimlilik ve geri kalan işlemleri tartmak için karşılaştırma sayısı olduğunu unutmayın, en atamaları, karşılaştırma ile karşılaştırıldığında ihmal edilebilir maliyet var.
Eğer dikkat çekici büyüklükte kayıtları sipariş varsa, değişim sayısı performansı üzerinde belirleyici etkisi vardır. Bu ikinci durumda, Seçim Sıralama her eleman en aynı anda hareket olduğu için mükemmel bir çözüm ve en iyi olmaktadır.

Seçim sıralama da istikrarlı bir algoritmadır.
İstikrarlı bir algoritma gibi Tam adı gibi veri yapılarının durumunda önceki siparişleri birden çok anahtar tedavi olup, etkisini korur:

 1.

 



 Charles Yeşil







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

İlk adı alanları için:

 1.

 



 Andrea Rossi







 2.

 



 Charles Yeşil







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Şimdi soyadına göre biz sipariş, daha istikrarlı bir algoritma sizin ilk önceliğini koruyacak, veya size sipariş edildiği tuşları arasında eşitlik olması durumunda, nihai konumunu belirlemek için birinci dereceden konumudur.

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Yeşil

İstikrarlı bir algoritma Bu durumda her zaman Mario Rossi, Andrea Rossi önce gelir sağlayacaktır. Bir istikrarlı bir davranış öngörülebilir değildir yoktur, bu nedenle bu pozisyon 2 ve 3 ters olabilir.

Seçim sıralama sitede aynı zamanda.
Bir algoritma özgün veritabanını daha fazladan bir bellek alanı almaz ise nokta (hatta bir yerde) yaptığı açıklamada, veya küçük bir sabit tutardır.

• <<
• 1
• 2
• 3
• 4
• 5
• >>