전산공무원 - 자료구조 : 거품정렬(bubble sort)

홍재연 입니다.
전산공무원 강의 전문 사이트 pass25.com 을 운영 중이고
전산공무원 전문 카페 cafe.daum.net/... 를 운영 중입니다.
최소비용으로 전산공무원에 합격할 수 있는 길을 제공합니다.
전산공무원 시험에 대한 궁금한 내용을 해결할 수 있습니다.
전산공무원 시험 준비에 기본적인 내용입니다.
거품정렬(bubble sort) : 인접한 두 키의 크기를 비교하여 그 크기에 따라 교환하는 방식이다.
그리고
전산7급에 도전해 보세요.
그 만큼 가치가 있고
전산7급은 그냥 접수될 수 있습니다.
목표는 최소비용으로 전산직 공무원에 합격!

[@user-sp5wr6zh5d]

거품정렬(bubble sort) 인접한 두 키의 크기를 비교하여 그 크기에 따라 교환하는 방식이다.

[@user-sp5wr6zh5d]

// Python으로 작성한 거품정렬 : 변수 flag를 사용하는경우 def bubble_sort(data): # 함수 정의 for i in range(len(data)-1): # i=0, 3, 1 flag = False for j in range(len(data)-i-1): # j=0, 5-i-1, 1 if data[j] > data[j+1]: # 인접한 키 비교 temp = data[j] # 키 교환 data[j] = data[j+1] data[j+1] = temp flag = True # 키 교환 중 if not flag: break # 도중 탈출 data = [5, 3, 7, 4, 2] # 5개의 정렬할 데이터 bubble_sort(data) print(data) # 정렬된 결과 : [2, 3, 4, 5, 7]

[@user-sp5wr6zh5d]

1. 다음 C 언어 함수에 의해 구현된 정렬 방식은? [2018년 국가 7급] ----------------------------------- void whatsort(int a[ ], int size) { int i, j, temp; for (i = (size-1); i > 0; i--) { for (j = 1; j a[j]) { temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; } } } } ----------------------------------- ① 삽입정렬(insertion sort) ② 선택정렬(selection sort) ③ 힙정렬(heap sort) ④ 버블정렬(bubble sort)