[정렬] 1부터 100사이 난수 정렬(병합 정렬)

🔍  문제

1~100사이 난수 10개를 병합정렬을 사용하여 정렬하기

 

 

🖥  실행

1) 모듈

def mSort(arr, asc=True):

    if len(arr) < 2:
        return arr

    midIdx = len(arr) // 2

    leftArr = mSort(arr[:midIdx], asc=asc)
    rightArr = mSort(arr[midIdx:], asc=asc)

    mergeArr = []
    leftIdx = 0; rightIdx = 0

    while leftIdx < len(leftArr) and rightIdx < len(rightArr):
        if asc == True:
            if leftArr[leftIdx] < rightArr[rightIdx]:
                mergeArr.append(leftArr[leftIdx])
                leftIdx += 1

            else:
                mergeArr.append(rightArr[rightIdx])
                rightIdx += 1

        else:
            if leftArr[leftIdx] > rightArr[rightIdx]:
                mergeArr.append(leftArr[leftIdx])
                leftIdx += 1

            else:
                mergeArr.append(rightArr[rightIdx])
                rightIdx += 1

    mergeArr += leftArr[leftIdx:]
    mergeArr += rightArr[rightIdx:]

    return mergeArr

 

2) 실행

import random as rd
import sortMod as sm
array = rd.sample(range(1,101), 10)


result_asc = sm.mSort(array)
result_dsc = sm.mSort(array, asc=False)

print(f'array : {array}')
print(f'result_asc : {result_asc}')
print(f'result_dsc : {result_dsc}')

 

📝 결과물

array : [4, 86, 25, 99, 22, 78, 73, 57, 95, 45]
result_asc : [4, 22, 25, 45, 57, 73, 78, 86, 95, 99]
result_dsc : [99, 95, 86, 78, 73, 57, 45, 25, 22, 4]