본문 바로가기
Python notes/Others

파이썬 예제코드) 오름차순, 내림차순으로 리스트 내 숫자 재배열하기

by 성실한 나무 2021. 3. 23.

#1. 문제 해결

 1) 순서가 뒤죽박죽인 리스트 만들기

 2) 리스트 내 원소 개수를 N으로 잡고

 3) 반복을 통해 원소들의 크기를 비교할 수 있게 if 문 구성

 4) 크기 비교 후 두 원소의 값을 SWAP하는 코드 작성

 5) 원소 간의 모든 비교 후 업데이트된 리스트를 print 

 

 

#2. 코드 짜기

#여러 숫자를 입력받아 리스트로 만들기
yip=input("여러 숫자를 공백으로 구분하여 입력하시오:")
yiplist=yip.split(" ") #입력 받은 각 숫자들을 쪼개서 원소로 받아 리스트 만들기
int_yiplist=list(map(int, yiplist)) #string으로 된 원소들을 정수로 변환
print(f"입력한 숫자는 {int_yiplist}입니다")

#오름차순, 내림차순 알고리즘 만들기
N=len(int_yiplist)
for i in range(0,N-1):
  for j in range(i+1, N):
    if int_yiplist[i]>int_yiplist[j]:#부등호가 >이면 오름차순, 부등호가 <이면 내림차순
      temp=int_yiplist[i] #SWAP
      int_yiplist[i]=int_yiplist[j]
      int_yiplist[j]=temp
print(f"입력한 숫자를 오름차순으로 정리하면 {int_yiplist}입니다")

 

#3. 실행

댓글