Swift) 백준 2750번 (수 정렬하기)

요구능력 : 정렬을 할 줄 아느냐

 

코드설명 : 버블정렬을 사용했다.

5 2 3 4 1 이 있으면

2 5 3 4 1

2 3 5 4 1

2 3 4 5 1

2 3 4 1 5

이런식으로 전체를 돌면서 한자리씩 옮기는 것이다.

이렇게 하다보면 오름차순으로 1, 2, 3, 4, 5가 된다.

 

후기 : 몇일전 시험본 산업기사 필기에서 봤던 버블정렬이 생각나서 써봤다.

 

let n = Int(readLine()!)!
var arr: [Int] = []

for _ in 0..<n {
    arr.append(Int(readLine()!)!)
    
}

for i in 0..<n {
    for j in i + 1..<n {
        if arr[i] > arr[j] {
            let temp = arr[i]
            arr[i] = arr[j]
            arr[j] = temp
        }
    }
}

for k in 0..<n {
    print("\(arr[k])")
}