UserDonghu's Note

  • 홈
  • 태그
  • 방명록

퀵정렬 1

정렬 알고리즘 구현해보기

선택 정렬 배열에서 최솟값을 찾는다. 최솟값이 배열의 맨 앞 원소보다 작으면 자리를 교체한다. 맨 앞의 원소를 제외하고 반복한다. mylist = [199, 22, 33, 12, 32, 64, 72, 222, 233] def 선택정렬(mylist): min_index = 0 # 최소 인덱스 기본을 0으로 count = 0 # 몇번 반복했는지 for _ in range(len(mylist)): # 배열 길이 만큼 반복 for i in range(count, len(mylist)): # count부터 시작(1번 반복했으면 배열 0번째는 젤 작은 수이니 빼고 시작) if mylist[i] < mylist[min_index]: # 배열의 최솟값 인덱스 찾기 min_index = i mylist[count], m..

Algorithm&CodingTest/Algorithm 2023.09.27
이전
1
다음
더보기
프로필사진

UserDonghu's Note

락스타가 되고싶다

  • 전체보기 (102)
    • HTML&CSS (16)
      • HTML (6)
      • CSS (10)
    • JS (16)
    • Python (22)
    • Algorithm&CodingTest (4)
      • Algorithm (4)
      • CodingTest (0)
    • Django (20)
      • DRF (6)
    • FastAPI (1)
    • HTTP (0)
    • SQL (1)
    • ERD (0)
    • AWS (2)
    • Git (2)
    • 기타 (4)
      • VSC (3)
    • 나의 일상 (8)

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
https://github.com/UserDongHu

티스토리툴바