정렬

Select-sort

댓글

댓글 본문
작성자
비밀번호
  1. 아롱범
    선택 정렬의 아이디어는 기준의 되는 요소가 정렬하려는 배열의 요소들을 하나씩 선택(Selection)해서 비교 연산을 이용해 가장 작은 값의 요소를 찾아내어 정렬하는 방법을 반복하자는 거네요
  2. supernet
    감사합니다.
  3. 윌런
    느리긴 하죠 하지만,
    내가 검색을 했는데, 최신 글만 보기에는 이것이 가장 빠를 수도 있죠.
    대화보기
    • 햄몬
      오! 이해가 잘돼요! 맞아!
    • N-tuples
      정말 느린 정렬인가보닼ㅋㅋㅋㅋㅋ
      내가 여기 들어가도 되겠냐고 일일이 물어보는거네
    • 핵허
      빨리감기 ㅋㅋㅋ
    • asdf
      걍 계속해서 최소값을 찾아서
      제자리에 꼽아주는게 바로 선택정렬임니다.
    • 별모모
      [Select 알고리즘 정리] 배열[0]이 나머지 원소 비교를 하는데 자기 보다 작은 수가 나오면, 그 수의 자리에 들어가고 그 수가 나와서 나머지 원소와 비교를 하면서 마찬가지로 자기보다 작은 수가 나오면 그 자리에 들어가고 그 수가 나와서 비교하여 비교가 끝나면 배열의 가장 작은 수가 배열[0]의 자리에 들어가게 된다. 그러면, 다음 수[1]가 나와서 그 다음 배열[2]과 비교하면서 다시 배열의 끝까지 일일이 비교를 한다. 시간이 많이 걸린다.
    graphittie 자세히 보기