정렬

Quick-sort

댓글

댓글 본문
작성자
비밀번호
  1. http://hsp1116.tistory.com/34

    기본정렬 중 퀵정렬효율이 가장 좋다고하네요 ㅎㅎ 근데 코드로 보면 엄청 어려워요 ㅠ
    빅오표기법??! 으로 시간복잡도 / 공간복잡도를 알 수 있다는데..
    완전히 헬이군요 ㅠ
  2. 컴돌이
    정렬 문제.. 개빡쳤는데 ㅎㅎ.. 이건 머리가 안아프네요.
  3. 기냥 피봇을 기준으로 구간을 나눠가꼬
    피봇 왼쪽으로는 작은값이 오른쪽으로는 큰값이 오게해서 재귀적인 형태로 하는검니더
  4. 팀후드
    퀵정렬(배열, 시작, 끝)
    {
    if(시작<끝){
    피봇 = 피봇 선택();
    퀵정렬(배열, 시작, 피봇-1);
    퀵정렬(배열, 피봇+1, 끝);
    }
    }
  5. 쏘르빈
    무엇보다 저 춤을 배우고싶네요
  6. 감곰
    ㅋㅋㅋ 재밌네요. 글로만 배우는 것보다 훨씬 이해가 잘 되네요!
  7. ㅅㅅ
    기가 맥히네
  8. 별모모
    [Quick Sort 알고리즘 정리] 1) 첫번째 배열[0]이 마지막 배열[-1]과 비교해서 비교되는 배열이 크면 제자리도 들어가고 모자를 전해주면서 왼쪽 배열[-2]이 나와서 비교하고, 비교되는 배열이 작으면 왼쪽으로 보내며 자리를 바꾸면서 모든 원소들과 비교를 끝내면 자리를 고정하며 비교를 끝낸다.

    1)의 알고리즘으로, 왼쪽에 있는 배열 집합부터 1)의 알고리즘을 진행하며 모든 원소들과 비교하여 자리를 고정한다. 왼쪽에 비교할 배열집합이 없으면 다음 오른쪽 배열집합이 1)의 알고리즘으로 비교를 진행한다.
  9. 서봉
    정말 재밌네요 동작도 뭔가 묘하고 노래도 신나고 ㅋㅋ 재밌게 봤습니다.
    이 토픽목록의 큰 분류에는 알고리즘으로 나오는데 정확히는 정렬알고리즘인건가보네요?
버전 관리
egoing
현재 버전
선택 버전
graphittie 자세히 보기