레어·유머·자작
첫 페이지 랜덤 글 회원가입 로그인
비공개 손님 … 2019-10-03 05:05:05
O(n) 혁명적인 소트 알고리즘


첨부 이미지 : 3개


play_circle_outline gif 219 KB


스탈린식 소트

추가
정상적인 소트gif


4944명이 읽었어요. 3.147.66.142

0
1 비공개 손님 … 2019-10-03 05:20:50
다 깨부수네 ;
2 비공개 손님 … 2019-10-03 08:29:28
lst.remove(i) 에서 빵 터짐.
3 비공개 손님 … 2019-10-03 09:13:49
ㅋㅋㅋㅋㅋㅋㅋ
4 비공개 손님 … 2019-10-03 09:22:01
본인은 가만히있고 본인보다 작은것들만 다 깨부수나요? ㅋㅋ
5 비공개 손님 … 2019-10-03 09:54:23
에휴 공돌이 냄새
6 비공개 손님 … 2019-10-03 10:43:59
뭔소리징...ㅜㅜ
7 비공개 손님 … 2019-10-03 11:01:09
컴퓨터는 1번에 1번 비교밖에 못하기 때문에
정렬하려면 모든 수를 하나하나 다 비교해가면서
정렬할 수밖에 없음.

그래서 조금이라도 비교 횟수 줄여서 빨리 정렬하기 위해서 여러가지 방법을 고안했는데
아래 GIF가 그 방법들 중 가장 대표적인 것들.

정렬하기가 이렇게 힘든데
스탈린 방식은 작은 수가 나오면 그냥 없애버리네요.
몇개 없어지지만 어쨌든 수가 순차적이 되긴 되니깐 ㅋㅋㅋ
통쾌하기까지 합니다.
8 비공개 손님 … 2019-10-03 12:32:18
ㅋㅋ 근데 reversed 케이스에선 다 깨부수고 맨 앞에 하나 남겠네
9 비공개 손님 … 2019-10-03 13:32:47
숙!청!
10 비공개 손님 … 2019-10-03 14:31:23
7/ 작은 수를 없앤다는건 데이터가 사라진거 아닙니까?

sort면 데이터들 눠둬야 하느네 숙청 아니 제거 하면?? 정렬이 아니잖아요?
11 비공개 손님 … 2019-10-03 15:45:35
11 아니 여기서 브레이크를 건다고? ㅅㅂ
12 비공개 손님 … 2019-10-03 15:56:59
11/ 공대생 입장말고 일반인 입장으로 해석하자면

칼질 3번으로 5명이 케익 나눠먹는 방법
+로 자르고 1명을 죽임. 같은 넌센스 글입니다.

당연히 1명 죽이면 안되죠..
13 비공개 손님 … 2019-10-03 20:27:00
아 다시봐도 종니웃기넼ㅋㅋㅋ
댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)
목록으로
△ 이전글: 여자 똥꾸멍냄새는 대략 6가지 타입으로 나눌수잇음 [10]
▽ 다음글: 야동 합법청원.... 1인 시위 유투버 [12]
이용약관 | 광고/제휴 | 개인정보취급방침 | 문의/신고 | 모바일 TE31 | 서버 부하 : 25.75%
실시간 Issue 커뮤니티 TE31 [알지롱] ⓒ 2002-2024 		TOP arrow_upward