[파이썬 3.7] sort 없이 리스트 정렬하기
파이썬에서 리스트는 많은 함수들과 함께 쓰인다. sort(), append(), index(), reverse() 등이 있다. 이 중에서 sort()는 리스트 내의 숫자형 자료들을 순서로 정렬해주는 역할을 한다. 이번에는 이 sort() 함수를 쓰지 않고 리스트를 정렬해보겠다. 먼저 리스트를 하나 만들어야 한다. 리스트 안의 숫자는 어떤 것을 넣어도 상관없다. l = [1,9,8,7,6,5,4,3,2,1] 이제 이 리스트 내의 자료들을 정리하기 위해서 버블 정렬이라는 방법을 쓰겠다. 이 방법이 정렬을 할 때 쓰이는 방법들 중 가장 쉬우면서도 편리한 방법이다. 버블 정렬의 정렬 방식은 두 개의 자료를 서로 비교하고 값이 더 작은 것을 앞으로 보내는 것을 끝날 때 까지 반복하는 것이다. 예를 들면, 위 리스..