Bir dizideki sayıları sıralayan bir algoritma tanımlayın.
Bir sıralama algoritması, bir sıralanmamış sayılar dizisini input olarak alan ve çıktı olarak artan veya azalan düzende sıralanmış bir sayılar dizisi üreten bir algoritma türüdür. Yaygın sıralama algoritmaları arasında kabarcık sıralama, birleştirme sıralama, hızlı sıralama, ve seçimli sıralama. Kabarcık sıralama, diziyi tekrar tekrar gözden geçirerek, öğe çiftlerini karşılaştırarak ve sıra dışıysa bunları değiştirerek çalışır; bu, dizi sıralanana kadar devam eder. Birleştirmeli sıralama, input dizisini ikiye böler, her birini yinelemeli olarak sıralar bu yarımlardan birini toplar ve sonra tekrar birleştirir; nihai sonuç, sıralanmış bir dizidir. Hızlı sıralama, bir öğeyi pivot olarak seçip ardından, öğenin pivota göre konumuna göre diziyi daha küçük alt dizilere bölerek çalışır. ; alt diziler daha sonra yinelemeli olarak sıralanır ve birleştirilir. Son olarak, seçim sıralaması, dizideki en küçük öğeyi seçerek, onu ilk konumdaki öğeyle değiştirerek, bir sonraki en küçük öğeyi seçip ikinci konumdaki öğeyle değiştirerek çalışır. konumu ve dizi sıralanana kadar devam ediyor.