정렬 알고리즘 (Bubble, Insertion, Selection) Swift

Bubble Sort 

① 두 인접한 데이터를 비교

② 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 둘의 자리를 바꿔준다

 

func BubbleSort(_ array: inout [Int]) {
    
    let length: Int = array.count - 1
    guard length > 1 else { return }
    
    for i in 0..<length {
        var Swap: Bool = false
        for j in 0..<length - i - 1 {
            if array[j] > array[j + 1] {
                array.swapAt(j, j + 1)
                Swap = true
            }
        }
        if !Swap {
            break
        }
    }
}

var numArray = [3, 6, 12, 65, 23, 99, 25, 37]
BubbleSort(&numArray)
print(numArray)
// [3, 6, 12, 23, 25, 65, 99, 37]

 

 

 

Selection Sort

① 데이터 중 가장 작은 값을 찾는다

② 찾은 값을 데이터 맨 앞 값과 교체

③ 맨 앞 데이터를 제외하고 위 과정을 반복

 

func SelectSort(_ array: inout [Int]) {
    
    let length: Int = array.count - 1
    guard length > 1 else { return }
    
    for i in 0..<length {
        var min = i
        for j in (i + 1)..<array.count {
            if array[j] < array[min] {
                min = j
            }
        }
        array.swapAt(i, min)
    }
}

var numArray = [3, 6, 12, 65, 23, 99, 25, 37]
SelectSort(&numArray)
print(numArray)
// [3, 6, 12, 23, 25, 65, 99, 37]

 

 

Insertion Sort 

① 정렬은 두 번째 요소부터 시작

② 기준이 되는 index와 인접한 index부터 비교하며 삽입

③ 삽입이 끝나면, 기준 index의 다음 index를 기준으로 잡는다

 

func InsertSort(_ array: inout [Int]) {
    
    let length: Int = array.count
    guard length > 1 else { return }
    
    for i in 1..<length {
        let n = array[i]
        
        for j in stride(from: i - 1, through: 0, by: -1) {
            if array[j] > n {
                array[j + 1] = array[j]
            } else {
                array[j + 1] = n
                break
            }
            
            if j == 0 { array[j] = n}
        }
    }
}

var numArray = [3, 6, 12, 65, 23, 99, 25, 37]
InsertSort(&numArray)
print(numArray)
// [3, 6, 12, 23, 25, 65, 99, 37]