int a[] = {}; // 숫자를 넣어놈 int n; // 갯수 for(int i=1 ; i<=n ; i++) { if(a[i]>a[i+1]) { swap(i,i+1); i = 0 } } 대신 운이 좋아야 O(N)임 |
내가 O(n) 정렬 알고리즘을 짰다
검고91(blcat91)
2015-12-05 20:20
추천 0
댓글 7
다른 게시글
-
JMStudio 웹캠 연결 에러(jmf registry editor)으아아(59.24) | 15.12.05추천 0
-
승리의 종류숯불형인간(125.135) | 15.12.05추천 0
-
웹 - 이미지 파일을 바이너리로 리턴 vs URL 링크 퍼포먼스 어떨까?기리기리(112.175) | 15.12.05추천 0
-
C,랑 C++ 공부하면서 느낀건데 이런함수 쓰긴쓰나? 생각이드는 함수가잇 [8]ㅁㄴㅇㄹ(118.216) | 15.12.05추천 0
-
파이썬 PyQt 설치 어떻게 하는겁니까?ㅠㅠ [6]파이썬초보(118.32) | 15.12.05추천 0
-
윾동 문제 나도 풀어보려다가 나도 질문이 생김 [3]고짤고(realskill) | 15.12.05추천 0
-
네트워크 엔지니어 될려면 [1]늦깍이(115.160) | 15.12.05추천 1
-
c++문제 풀어주실분,,, [9]고정닉(125.130) | 15.12.05추천 0
-
4x^3 - 360x^2 + 8100x 그래프가 안 그려짐 [2]익명(223.131) | 15.12.05추천 0
-
오늘로또익명(223.131) | 15.12.05추천 0
갯수->개수
이런거는 뒤에서 부터 하면 불필요한 반복을 없앨수 있다
'ㅅ'
bogosort
182.211.*.* ./ ㅉㅉ 멍청 갯수가 맞음
ㄴ 무식하면 아는 척을 하지 말길
???이거 정렬 안됙텐디??