정렬

Select-sort

댓글

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