İçindekiler
Bir öğe listesini sıralamak, özellikle aşağıdaki gibi yüksek seviyeli dillere sahip programlar yaptığımızda, bilgi işlemde çok yaygın bir görevdir. Java, birçok kez bir öğe listesi sipariş ederken elde etmek istediğimiz şey, herhangi bir hesaplama türü için uç noktaları elde edebilmektir.Listelemek için kullanabileceğimiz unsurlardan biri, diziBildiğimiz gibi aynı türden birkaç değeri aynı değişkende saklamamıza, sadece indekslere bölerek saklamamıza izin veren bir veri yapısı türüdür.
Seçime Göre Sırala
Bu tür sıralama, en küçük öğeleri bularak ve bunları bu yöntemin sonucunu içerecek yeni bir listenin başına yerleştirerek çalışır.
Genel olarak konuşursak, bu algoritmayı açıklamak oldukça basittir, açıklananları biraz daha detaylandırır, sipariş ettiği tam yol, önce en küçük öğeyi bulması, sonra ikinci en küçük öğeyi araması ve sonuna ulaşana kadar böyle devam etmesidir. diziden.
Çözümü Java'da uygulamak
İlk başta çözüm biraz karmaşık görünüyor, ancak daha basit bir yaklaşım uygulayabiliriz, önce dizinin en büyük öğesini belirleyeceğiz ve onu listenin sonuna yerleştireceğiz, bununla, daha küçük öğeleri bulduğumuzda, onlar yapacaktır. bu büyük unsurdan önce hizalansın.
Burada garanti etmemiz gereken, tüm durumlar için geçerli olan genel bir koşula sahip olmamızı sağlayan bir döngü yapmaktır, bu şekilde sadece diziyi metoda geçirmemiz gerekir. Bunun bir kod örneğine bakalım:
BÜYÜT
Örnek kodda, sınıf içindeki yöntemde ilk önce en düşük değere sahip olan ilk öğeyi bulmamız gerektiğini görüyoruz, sonra içeride yineleme yapıyoruz. döngü içinBu noktada bir kontrol yapıyoruz ve ne bulduğumuza bağlı olarak yeni bir alt indeksimiz olacak, sonunda bu döngüden çıktıktan sonra elde ettiğimizi dizinin mevcut indeksi ile karşılaştırıyoruz ve değerlendirip değerlendirme yapmıyoruz. değişiklik.Bir karışıklık gibi görünebilir, ancak bu alıştırmanın mantığını kavradığımızda, programlama dünyasında bulabileceğimiz en basitlerden biridir.
Ekleme Sırasıyla
Bu yöntem, siparişimizin bir varyasyonudur. diziBuradaki ilginç olan şey, orijinal dizimizin değerlerini ekleyeceğimiz bir alt liste oluşturacağız, bununla döngümüzün her yinelemesinde düzenlemeyi başarıyoruz.
UygulamaBu ilke nasıl uygulanır? Java kullanıyor döngüler için iç içe ikiBöylece, ilk döngü elemanlara erişmemizi sağlar ve iç içe döngüde yeni dizinin nasıl sıralanacağına karar veririz.
Bir bakıma önceki alıştırmanın biraz tersi ama sonuç çok benzer.
Çalışırken gördüğümüz gibi diziler Onlara doğrudan danışmaktan veya onları gözden geçirmekten çok daha fazlasıdır, ne zaman bir miktar veriye sahip olursanız, onu sıralamanız gerekecektir.Bu Eğitimi beğendiniz ve yardım ettiniz mi?Yazara olumlu puan vermek için bu düğmeye basarak yazarı ödüllendirebilirsiniz.