Sorting
Coddy의 코딩 문제: 2편 코스 레슨 — 25개 중 25번째.
현대 프로그래밍에는 정렬 및 검색을 위한 다양한 방법이 있습니다. 버블 정렬, 병합 정렬 등이 있습니다. 시퀀스에서 인접한 두 요소만 교체하거나, 기본적으로 두 이웃을 교체할 수 있는 경우, 시퀀스를 정렬하기 위해 수행해야 하는 인접 교체의 총 횟수를 출력하세요.
챌린지
어려움표준 입력으로부터 자연수 N을 읽는 프로그램을 작성하세요. 다음 줄에는 수열을 나타내는 N개의 숫자가 입력됩니다. 수열이 가장 작은 수부터 가장 큰 수 순서로 정렬될 때까지 인접한 요소의 위치를 바꾸는 작업을 반복합니다. 수열을 정렬하는 데 필요한 총 인접 교환 횟수를 출력하세요.
입력
5
4 2 1 5 3
출력
5
설명
[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
직접 해보기
#include <stdio.h>
int main() {
// 여기에 코드를 작성하세요
return 0;
}코딩 문제: 2편의 모든 레슨
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting