>  기사  >  백엔드 개발  >  버블 정렬을 작성하는 두 가지 방법은 무엇입니까? 버블 정렬을 사용하여 10개의 숫자를 정렬합니다.

버블 정렬을 작성하는 두 가지 방법은 무엇입니까? 버블 정렬을 사용하여 10개의 숫자를 정렬합니다.

Tomorin
Tomorin원래의
2018-08-17 14:46:235296검색

버블 정렬을 사용하여 매번 인접한 두 데이터를 비교한 다음 마지막에 더 큰 데이터를 넣을 수 있습니다. 이렇게 하면 다음 번에 정렬할 때 가장 큰 숫자가 끝에 오게 됩니다. 마지막 숫자와 비교할 필요가 없으며 마지막에서 두 번째 숫자는 마지막에서 두 번째 숫자가 됩니다... 따라서 두 가지 함수를 사용할 수 있습니다. 하나는 각 비교의 ​​요소 수를 제어하는 ​​것입니다. 교환용 하나:

#!/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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.