거품 정렬 및 정렬 알고리즘 선택 (python 코드 표시)

708 단어 데이터 구조
거품 정렬:
def bubble_sort(list):
    for i in range(len(list) - 1):  #                  
        for j in range(len(list) - 1 - i):  # j     
            if list[j] > list[j + 1]:
                list[j], list[j + 1] = list[j + 1], list[j]
        print(list)
        print('--------------')
list1 = [5,4,20,2,100]
bubble_sort(list1)

정렬 선택:
def selection_sort(list2):
    for i in range(0, len(list2)-1):
        #          i   
        min = i
        #                    
        for j in range(i + 1, len(list2)):
            if list2[j] < list2[min]:
                min = j
        #  
        list2[i], list2[min] = list2[min], list2[i]

좋은 웹페이지 즐겨찾기