Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

버블 정렬을 사용하여 목록에서 두 번째로 큰 숫자를 찾는 Python 프로그램

<시간/>

버블 정렬을 사용하여 목록에서 두 번째로 큰 수를 찾아야 할 때 목록의 요소를 정렬하는 'bubble_sort'라는 메서드가 정의됩니다. 이 작업이 완료되면 끝에서 두 번째 요소를 출력으로 반환하는 'get_second_largest'라는 또 다른 메서드가 정의됩니다.

아래는 동일한 데모입니다 -

my_list =[]my_input =int(input("요소 수를 입력하십시오..."))for i in range(1,my_input+1):b=int(input("요소를 입력하십시오... ")) my_list.append(b) for i in range(0,len(my_list)):for j in range(0,len(my_list)-i-1):if(my_list[j]>my_list[j+ 1]):temp=my_list[j] my_list[j]=my_list[j+1] my_list[j+1]=tempprint('두 번째로 큰 요소는:')print(my_list[my_input-2]) 

출력

요소의 수를 입력하세요...5요소를 입력하세요...1요소를 입력하세요...4요소를 입력하세요...9요소를 입력하세요...11요소를 입력하세요...0두 번째로 큰 요소는:9 

설명

  • 빈 목록이 정의되었습니다.

  • 요소의 수는 사용자가 가져옵니다.

  • 요소는 사용자가 입력합니다.

  • 목록이 반복되고 요소가 목록에 추가됩니다.

  • 목록의 요소는 버블 정렬을 사용하여 정렬됩니다.

  • 마지막에서 두 번째 요소가 콘솔에 출력으로 표시됩니다.