Diziler, birden çok değeri tek bir değişkende depolayan nesnelerdir. Tamsayılar, dizeler vb. dahil olmak üzere birden çok veri türünü depolayabilir. Geliştiricilerin bazen kullanımını kolaylaştırmak için verileri düzenlemesi gerekir. Dizi öğelerini düzenlemek için bunları artan veya azalan düzende düzenleyebilirsiniz.
Bu öğretici, bir tamsayı dizisini doğru şekilde sıralamak için yöntemleri açıklayacaktır.
Bir Tamsayı Dizisini Doğru Şekilde Sıralama Nasıl Yapılır?
Bir tamsayı dizisini doğru şekilde sıralamak için aşağıdaki yöntemleri kullanın:
Yöntem 1: sort() Yönteminde Karşılaştırma İşlevini Kullanarak Bir Tamsayı Dizisini Doğru Şekilde Sıralayın
Bir tamsayı dizisini doğru şekilde sıralamak için, '' içindeki karşılaştırma işlevini kullanın. çeşit() ' yöntem. Compare işlevi, tamsayı değerlerini karşılaştırır ve konumlarına göre sıralar. Bildiğimiz gibi, sort() yöntemi, öğeleri sözlüksel veya alfabetik sırayla sıralar ve bu, bir sayı dizisi için istenen sonuçları vermeyebilir.
Sözdizimi
Karşılaştırma işlevinin yardımıyla tamsayı dizilerini sıralamak için verilen sözdizimini izleyin:
çeşit ( işlev ( x, y ) { dönüş x-y } ) )Yukarıdaki sözdizimi:
- Karşılaştırma fonksiyonunun döndürdüğü değer sıfırdan küçüktür, “ x ” “ önüne gelecek Y ”.
- İşlev tarafından döndürülen değer sıfırdan büyükse, pozitif bir sayı anlamına gelir, “ Y ” “ önüne gelecek x ”.
- (x – y == 0) ise hiçbir eleman değişmez.
Dizinin tek sort() yöntemi kullanılarak sıralandığı ilk örneği görelim.
Misal
Negatif ve pozitif tamsayılar içeren bir tamsayı dizisi oluşturun:
var dizisi = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;sort() yöntemini çağırın:
konsol.log ( dizi.sort ( ) ) ;Tamsayıların sıralandığı ancak herhangi bir belirli sırada olmadığı görülebilir (artan veya azalan sırada değildir):
Şimdi, öğeleri artan düzende sıralamak için sort() yöntemindeki karşılaştırma işlevini kullanın:
konsol.log ( dizi.sort ( işlev ( x, y ) { dönüş x-y } ) ) ;Dizi elemanlarının artan düzende sıralandığı gözlemlenebilir:
Diziyi azalan düzende sıralamak istiyorsanız, karşılaştırma işlevini değiştirin:
konsol.log ( dizi.sort ( işlev ( x, y ) { dönüş yx } ) ) ;Çıktı
Yöntem 2: Kabarcık Sıralamayı Kullanarak Bir Tamsayı Dizisini Doğru Şekilde Sıralayın
Tamsayı dizisini sıralamak için başka bir yaklaşım, sıralama tekniğidir. Burada, “ Kabarcık sıralama ' tartışılacak. Kabarcık sıralama için “ süre ” diziyi uzunluğuna kadar yineleyecek ve her öğeyi koşula göre sıralayacak döngü. Kabarcık Sıralama, iki yakın öğeyi/öğeyi inceler ve gerekli sıra elde edilene kadar bunları değiştirir.
Misal
Değişkenler oluştur ' i ”,” j, ' ve ' sıcaklık ” ve “ başlat ben = 0 ”:
İzin Vermek i = 0 , d, sıcaklık;Öğeleri karşılaştırmak ve gerçek konumlarında sıralamak için iki ' süre ” döngüler. İlk döngü, diziyi uzunluğuna ulaşana kadar yinelerken, ikinci döngü öğeleri kontrol eder ve koşullara göre değiştirir:
süre ( i < dizi.uzunluk ) {j = ben + bir ;
süre ( j < dizi.uzunluk ) {
Eğer ( dizi [ j ] < dizi [ i ] ) {
sıcaklık = dizi [ ben ] ;
dizi [ i ] = dizi [ j ] ;
dizi [ j ] = sıcaklık;
}
j++;
}
ben++;
}
Sıralanmış diziyi konsolda yazdırın:
konsol.log ( dizi ) ;Çıktı
Kabarcık sıralamayı kullanarak bir diziyi azalan düzende sıralamak için koşulu değiştirin:
dizi [ j ] > dizi [ i ]Veya
dizi [ i ] < dizi [ j ]Hepsi JavaScript'te tamsayı dizisini sıralamakla ilgili.
Çözüm
Tamsayı dizisini doğru şekilde sıralamak için “ karşılaştırma işlevi sort() yönteminde veya “adlı sıralama tekniğinde” Kabarcık sıralama ”. sort() yöntemindeki Compare işlevi, bir dizideki tamsayıları karşılaştırır ve konumlarına göre sıralar. Benzer şekilde, Bubble Sort iki iki yakın öğeyi/öğeyi inceler ve gerekli sıra elde edilene kadar bunları değiştirir. Bu öğretici, bir tamsayı dizisini doğru şekilde sıralamak için yöntemleri açıkladı.