선택 정렬(Selection Sort)
Posted 03 20, 2009 09:06, Filed under: Language/Etc
# 한번의 광고 클릭으로, 당신을 대신해서 불우이웃을 도울 기회가 많아집니다.
출처 : http://wiki.oracleclub.com/pages/viewpage.action?pageId=4555009
선택 정렬
-가장 간단한 알고리즘
-실생활에서 가장 많이 사용하는 알고리즘
-가장 작은 수를 찾아 맨앞에 놓는다.
1. i=0
2. i가 n-2가 되면 끝낸다.
3. 배열의 i항부터 n-1항까지 중 최소값을 찾아서 그항을 min에 저장한다.
4. i를 하나 증가시키고 2로 돌아간다.
public void selectArray() {
int a[] = new int[]{12,5,1,23,44,11};
int temp =0 ;
int index =0; // 위치저장
for(int i=0 ; i<a.length ; i++){
temp = a[i];
index = i;
for(int j =i+1 ; j <a.length ; j++){
if(temp > a[j]){
temp = a[j];
index = j; }
}
a[index] = a[i];
a[i] = temp;
LLog.debug.println("a[]:"+ a[0]+","+ a[1]+","+ a[2]+","+ a[3]+","+ a[4]+","+ a[5]);
}
}
결과)
a[]:1,5,12,23,44,11
a[]:1,5,12,23,44,11
a[]:1,5,11,23,44,12
a[]:1,5,11,12,44,23
a[]:1,5,11,12,23,44
a[]:1,5,11,12,23,44
"Language / Etc" 분류의 다른 글
| SNS - 페이스북, 트위터, 미투데이등.. SNS 붙이기 (2) | 2011/07/06 |
| C 언어 (0) | 2010/04/02 |
| bat 파일로 FTP 파일 업, 다운로드 (0) | 2009/10/16 |
| 프로그램 언어의 역사 이미지 (0) | 2009/06/19 |
| Http 통신규약 문서 (0) | 2009/06/16 |
| 필드 갯수만큼 출력, 개행 (0) | 2009/04/01 |
| Algorism - 최대값을 기준으로 여러개의 입력받은 값을 나눔. (0) | 2009/03/02 |
# 한번의 광고 클릭으로, 당신을 대신해서 불우이웃을 도울 기회가 많아집니다.
Response :
0 Trackback
,
0 Comment
Trackback URL : http://develop.sunshiny.co.kr/trackback/176