Pengurutan
Pelajaran 25 dari 25 dalam kursus Tantangan Pemrograman: Volume 2 di Coddy.
Dalam pemrograman modern, ada banyak cara berbeda untuk mengurutkan & mencari. Ada bubble sort, merge sort, dan sebagainya. Jika kamu hanya bisa menukar dua elemen yang berdekatan dalam sebuah urutan, atau pada dasarnya menukar dua elemen yang bertetangga, keluarkan jumlah total penukaran elemen berdekatan yang kamu perlukan untuk mengurutkan urutan tersebut
Tantangan
SulitTulis program yang membaca bilangan asli N dari input standar. Pada baris berikutnya, masukkan N angka yang mewakili urutan tersebut. Terus lakukan pertukaran elemen yang bersebelahan dalam urutan hingga urut dari angka terkecil ke terbesar. Keluarkan jumlah total pertukaran elemen bersebelahan yang diperlukan untuk mengurutkan urutan tersebut.
Input
5
4 2 1 5 3
Output
5
Penjelasan
[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
Coba sendiri
#include <stdio.h>
int main() {
// Tulis kodemu di sini
return 0;
}Semua pelajaran di Tantangan Pemrograman: Volume 2
1Pengenalan Kursus
Pengenalan4Kesulitan Tinggi
Jumlah DigitBalik MatriksPasangan Huruf VokalPersegi AjaibSubsekuens BahagiaPembagian TigaPengurutanLatihan sendiri: Compiler C online