버블 정렬
백준 1377번: 버블 소트
https://www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 n = int(input()) a = [] for i in range(n): a.append((int(input()), i)) s = sorted(a) max = 0 for i in range(n): if max
백준 2750번: 수 정렬하기
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 n = int(input()) a = [0]*n for i in range(n): a[i] = int(input()) for i in range(n-1): for j in range(n-1-i): if a[j]>a[j+1]: temp = a[j+1] a[j+1] = a[j] a[j] = temp for i in range(n): print(a[i..