Enviar pesquisa
Carregar
정렬(버블정렬,선택정렬,삽입정렬)
•
1 gostou
•
2,662 visualizações
Mungyu Choi
Seguir
sorting sort insert sort selection sort insertion sort bubble sort 아꿈사
Leia menos
Leia mais
Educação
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 10
Baixar agora
Baixar para ler offline
Recomendados
sort algorithim
sort algorithim
Hyoungjun Park
Item10. toString 메소드는 항상 오버라이드 하자
Item10. toString 메소드는 항상 오버라이드 하자
Sungho Moon
Week9 quicksort
Week9 quicksort
HansolJang5
[1113 박민수]a star_알고리즘
[1113 박민수]a star_알고리즘
MoonLightMS
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리
Jaeho Seok
Hash table
Hash table
SeoYeong
게임에서 사용할 수 있는 포물선 운동
게임에서 사용할 수 있는 포물선 운동
세민 이
Victoria's Secret Angels Campaign
Victoria's Secret Angels Campaign
John White
Recomendados
sort algorithim
sort algorithim
Hyoungjun Park
Item10. toString 메소드는 항상 오버라이드 하자
Item10. toString 메소드는 항상 오버라이드 하자
Sungho Moon
Week9 quicksort
Week9 quicksort
HansolJang5
[1113 박민수]a star_알고리즘
[1113 박민수]a star_알고리즘
MoonLightMS
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리
Jaeho Seok
Hash table
Hash table
SeoYeong
게임에서 사용할 수 있는 포물선 운동
게임에서 사용할 수 있는 포물선 운동
세민 이
Victoria's Secret Angels Campaign
Victoria's Secret Angels Campaign
John White
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
Mungyu Choi
HTTP 완벽가이드 - ch5. web server
HTTP 완벽가이드 - ch5. web server
Mungyu Choi
learning spark - Chatper8. Tuning and Debugging
learning spark - Chatper8. Tuning and Debugging
Mungyu Choi
Chapter3 - learning spark
Chapter3 - learning spark
Mungyu Choi
Elasticsearch server Chapter5
Elasticsearch server Chapter5
Mungyu Choi
JVM과 톰캣 튜닝
JVM과 톰캣 튜닝
Mungyu Choi
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
Mungyu Choi
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
Mungyu Choi
nodejs websocket & SOCKET.IO
nodejs websocket & SOCKET.IO
Mungyu Choi
c++ API디자인 ch9. 발표자료
c++ API디자인 ch9. 발표자료
Mungyu Choi
b+tree
b+tree
Mungyu Choi
Hdfs
Hdfs
Mungyu Choi
hadoop ch1
hadoop ch1
Mungyu Choi
A tour of go
A tour of go
Mungyu Choi
Ch11. server infra
Ch11. server infra
Mungyu Choi
대규모 서비스를 지탱하는 기술 ch6
대규모 서비스를 지탱하는 기술 ch6
Mungyu Choi
4.1 단일호스트의 부하
4.1 단일호스트의 부하
Mungyu Choi
Chap4_2
Chap4_2
Mungyu Choi
Mais conteúdo relacionado
Mais de Mungyu Choi
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
Mungyu Choi
HTTP 완벽가이드 - ch5. web server
HTTP 완벽가이드 - ch5. web server
Mungyu Choi
learning spark - Chatper8. Tuning and Debugging
learning spark - Chatper8. Tuning and Debugging
Mungyu Choi
Chapter3 - learning spark
Chapter3 - learning spark
Mungyu Choi
Elasticsearch server Chapter5
Elasticsearch server Chapter5
Mungyu Choi
JVM과 톰캣 튜닝
JVM과 톰캣 튜닝
Mungyu Choi
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
Mungyu Choi
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
Mungyu Choi
nodejs websocket & SOCKET.IO
nodejs websocket & SOCKET.IO
Mungyu Choi
c++ API디자인 ch9. 발표자료
c++ API디자인 ch9. 발표자료
Mungyu Choi
b+tree
b+tree
Mungyu Choi
Hdfs
Hdfs
Mungyu Choi
hadoop ch1
hadoop ch1
Mungyu Choi
A tour of go
A tour of go
Mungyu Choi
Ch11. server infra
Ch11. server infra
Mungyu Choi
대규모 서비스를 지탱하는 기술 ch6
대규모 서비스를 지탱하는 기술 ch6
Mungyu Choi
4.1 단일호스트의 부하
4.1 단일호스트의 부하
Mungyu Choi
Chap4_2
Chap4_2
Mungyu Choi
Mais de Mungyu Choi
(18)
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
HTTP 완벽가이드 - ch15. 엔터티, 인코딩 (Entities and Encoding)
HTTP 완벽가이드 - ch5. web server
HTTP 완벽가이드 - ch5. web server
learning spark - Chatper8. Tuning and Debugging
learning spark - Chatper8. Tuning and Debugging
Chapter3 - learning spark
Chapter3 - learning spark
Elasticsearch server Chapter5
Elasticsearch server Chapter5
JVM과 톰캣 튜닝
JVM과 톰캣 튜닝
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
조대협의 서버 사이드 - 대용량 아키텍처와 성능튜닝
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
Nodejs 트래픽 라우팅, 파일 서비스, 미들웨어
nodejs websocket & SOCKET.IO
nodejs websocket & SOCKET.IO
c++ API디자인 ch9. 발표자료
c++ API디자인 ch9. 발표자료
b+tree
b+tree
Hdfs
Hdfs
hadoop ch1
hadoop ch1
A tour of go
A tour of go
Ch11. server infra
Ch11. server infra
대규모 서비스를 지탱하는 기술 ch6
대규모 서비스를 지탱하는 기술 ch6
4.1 단일호스트의 부하
4.1 단일호스트의 부하
Chap4_2
Chap4_2
정렬(버블정렬,선택정렬,삽입정렬)
1.
sorting 아꿈사
2.
정렬은 무엇인가? • 리스트의
항목들을 특정한 순서에 따라 배열하는 것 • 오름차순 내림차순
3.
분류 • 교환횟수 • 메모리
사용 • 재귀
4.
Bubble sort • 첫번째
부터 마지막까지 비교 • 비교 후, 값을 교환 • 평균 시간복잡도 : O(n^2) • 공간복잡도 : O(1)
5.
Bubble sort int i; int
j; int temp; for(i=0; i<len; i++){ for(j=0; j<len-1; j++){ if(arr[j] > arr[j+1]){ int temp=arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }
6.
Selection sort 1. 리스트에서
최소 값을 찾는다. 인덱스를 저장. 2. 현재 위치의 값과 최소 인덱스를 교환 3. 전체 배열이 정렬될 때까지 반복 평균 시간복잡도 : O(n^2) 공간복잡도 : O(1)
7.
Selection sort int i; int
j; int temp; int min; for(i=0; i<len; i++){ min=i; for(j=i; j<len; j++){ if(arr[j]<arr[min]) min = j; } temp = arr[min]; arr[min] = arr[i]; arr[i] = temp; }
8.
Insertion sort • 내가
누울 자리를 찾아서 눕는(?) 정렬 • 평균 시간복잡도 : O(n^2) • 공간복잡도 : O(1)
9.
Insertion sort • 내가
누울 자리를 찾아서 눕는(?) 정렬
10.
Insertion sort int i; int
j; int p; int temp; for(i=1; i<len; i++){ p = arr[(j=i)]; while( --j >=0 && p <arr[j]) arr[j+1] = arr[j]; arr[j+1] = p; }
Baixar agora