버블 정렬을 사용하여 매번 인접한 두 데이터를 비교한 다음 마지막에 더 큰 데이터를 넣을 수 있습니다. 이렇게 하면 다음 번에 정렬할 때 가장 큰 숫자가 끝에 오게 됩니다. 마지막 숫자와 비교할 필요가 없으며 마지막에서 두 번째 숫자는 마지막에서 두 번째 숫자가 됩니다... 따라서 두 가지 함수를 사용할 수 있습니다. 하나는 각 비교의 요소 수를 제어하는 것입니다. 교환용 하나:
#!/usr/bin/python # -*- coding: UTF-8 -*- if __name__ == "__main__": N = 10 # input data print '请输入10个数字:\n' l = [] for i in range(N): l.append(int(raw_input('输入一个数字:\n'))) print for i in range(N): print l[i] print # 排列10个数字 for i in range(N - 1): min = i for j in range(i + 1,N): if l[min] > l[j]:min = j l[i],l[min] = l[min],l[i] print '排列之后:' for i in range(N): print l[i]
위 예의 출력 결과는 다음과 같습니다.
请输入10个数字: 输入一个数字:5 输入一个数字:3 输入一个数字:23 输入一个数字:67 输入一个数字:2 输入一个数字:56 输入一个数字:45 输入一个数字:98 输入一个数字:239 输入一个数字:9 5 3 23 67 2 56 45 98 239 9 排列之后: 2 3 5 9 23 45 56 67 98 239
위 내용은 버블 정렬을 작성하는 두 가지 방법은 무엇입니까? 버블 정렬을 사용하여 10개의 숫자를 정렬합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!