[Python/정보처리기사] 파이썬 Bubble Sort 버블 정렬 알고리즘 구현 예제(선택, 삽입정렬)

목차

1. 이전 포스팅의 파이썬 Insertion Sort 선택 정렬 예제 학습 링크
2. 이전 포스팅의 파이썬 Selection Sort 삽입 정렬 예제 학습 링크
3. 이전 포스팅의 파이썬 심볼릭 링크 설정 예제 학습 링크
4. 파이썬 코딩 언어 버블 정렬 알고리즘 구현 예제
5. 파이썬 코딩 언어 사용자가 입력한 정수들을 버블 정렬 알고리즘으로 정렬 후 출력 예제

 

 

 

 

 

 

 

 

 

이전 포스팅의 파이썬 Insertion Sort 선택 정렬 예제 학습 링크

이전 포스팅에서는 파이썬에서 Insertion Sort 즉, 선택 정렬 알고리즘을 구현하는 방법과 예제를 알아보았습니다. 선택 정렬은 정보처리기사 혹은 정보처리기능사 자격증에서도 자주 출시되는 항목입니다. 정수 혹은 이외 자료들을 정렬하는 알고리즘입니다. 파이썬 코딩을 통해 데이터들을 선택 정렬 하는 방법이 궁금하시다면 아래의 포스팅을 참고해주세요. 해당 포스팅에는 Insertion Sort를 구현하고 직접 값을 입력하여 정렬 후 화면에 출력하는 예제가 포함되어있습니다.

 

2023.08.07 - [Python] - [정보처리기사/Python] 삽입 정렬 알고리즘과 활용 예제

[정보처리기사/Python] 삽입 정렬 알고리즘과 활용 예제

 

 

 

 

 

 

 

이전 포스팅의 파이썬 Selection Sort 삽입 정렬 예제 학습 링크

다음으로 이전 포스팅에서는 파이썬 스크립트에서 Selection Sort 즉, 선택 정렬 알고리즘을 구현하는 방법과 예제를 알아보았습니다. 선택 정렬도 자격증 시험 준비중 항상 나오는 단골 문제입니다. 간단한 자바 혹은 C 언어로 해당 알고리즘을 작성할 수도 있지만 파이썬 스크립트로도 작성이 가능합니다. 따라서 현재 선택 정렬 알고리즘이 어떻게 동작하는지 원리를 모르거나 파이썬으로 선택 정렬 알고리즘 구현 방법이 궁금하시다면 아래의 포스팅을 참고하여 학습해주세요.

 

2023.08.07 - [Python] - [정보처리기사/Python] 선택 정렬 알고리즘과 활용 예제

[정보처리기사/Python] 선택 정렬 알고리즘과 활용 예제

 

 

 

 

 

 

 

이전 포스팅의 파이썬 심볼릭 링크 설정 예제 학습 링크

마지막으로 이전 포스팅에서는 파이썬 스크립트에서 심볼릭 링크를 설정하는 방법에 대해 알아보았습니다. 리눅스 시스템에서 심볼릭 링크란 어떠한 실행 파일 혹은 디렉토리, 파일의 바로가기를 만들어 이 바로가기를 통해 원본 파일을 참조하는 것을 의미합니다. 리눅스의 ln 명령은 심볼릭 링크를 설정해주는 명령입니다. 소프트 링크가 있고 하드링크가 있습니다. 만약 소프트 링크 혹은 하드 링크에 대해 잘 모르시거나 파이썬에서 심볼릭 링크 설정하는 방법이 궁금하시다면 아래 링크를 참고해주세요.

 

2023.07.23 - [Python] - [Python] os.symlink 심볼릭 링크 활용 예제 - 1(링크 생성 및 삭제)

[Python] os.symlink 심볼릭 링크 활용 예제 - 1(링크 생성 및 삭제)

 

 

 

 

 

 

 

파이썬 코딩 언어 버블 정렬 알고리즘 구현 예제

아래는 파이썬 코딩 언어로 Bubble Sort 버블 정렬 알고리즘을 구현하는 예제입니다. 예시 정수들의 값을 버블 정렬로 정렬하여 화면에 출력합니다. 직접 아래의 예제 코드를 작성하고 실행해보세요. 반복문에 따라 값이 정렬되는 상황을 예상해보면서 알고리즘을 이해할 수 있습니다.

 

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# 정렬할 리스트
my_list = [64, 34, 25, 12, 22, 11, 90]

bubble_sort(my_list)

print("정렬된 리스트:", my_list)

 

 

파이썬 코딩으로 버블 정렬을 수행한 모습

 

 

 

 

 

 

파이썬 코딩 언어 사용자가 입력한 정수들을 버블 정렬 알고리즘으로 정렬 후 출력 예제

아래는 파이썬 코딩 언어에서 input 입력 함수를 사용하여 사용자에게 정수를 입력받고 이 정수들을 버블 정렬로 정렬하여 출력하는 예제입니다.

 

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# 사용자로부터 입력 받은 정수 리스트
user_input = input("정수들을 입력하세요 (공백으로 구분): ")
user_list = [int(x) for x in user_input.split()]

bubble_sort(user_list)

print("정렬된 리스트:", user_list)

 

 

파이썬에서 사용자에게 정수를 입력받아 버블 정렬 후 출력한 모습