Sorting
Coddy'nin Kodlama Problemleri: Bölüm 2 kursunda ders 25 / 25.
Modern programlamada, birçok farklı sıralama ve arama yöntemi bulunmaktadır. Kabarcık sıralaması (bubble sort), birleştirmeli sıralama (merge sort) vb. yöntemler mevcuttur. Bir dizide yalnızca iki bitişik öğeyi değiştirebiliyorsanız veya temel olarak iki komşunun yerini değiştiriyorsanız, diziyi sıralamak için yapmanız gereken toplam bitişik yer değiştirme sayısını çıktı olarak verin.
Görev
ZorStandart girdiden bir N doğal sayısı okuyan bir program yazın. Bir sonraki satırda, diziyi temsil eden N adet sayıyı girin. Dizi küçükten büyüğe sıralanana kadar dizide bitişik yer değiştirmeler yapmaya devam edin. Diziyi sıralamak için gereken toplam bitişik yer değiştirme sayısını çıktı olarak verin.
Giriş
5
4 2 1 5 3
Çıktı
5
Açıklama
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
Kendin dene
#include <stdio.h>
int main() {
// Kodunuzu buraya yazın
return 0;
}Kodlama Problemleri: Bölüm 2 bölümündeki tüm dersler
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting