#삽입 정렬 코드 1
public class MayOne {
public static void main(String[] args) {
// 삽입정렬
//배열 및 변수 초기화
int[] arr = {8,7,9,4,10,5};
int temp=0;
//삽입정렬 조건 생성
for(int cnt=1; cnt<arr.length; cnt++){
//temp 및 a 초기화
int a=0;
temp=arr[cnt];
//삽입 조건 설정
for(int i=cnt-1; i>=0; i--){
if(temp<arr[i]){
arr[i+1]=arr[i];
}
else{
a=i+1;
break;
}
}
//배열에 조건에서 도출된 값 삽입
arr[a]=temp;
}
//배열 출력
for(int i=0; i<arr.length; i++){
System.out.print(arr[i]+"\t");
}
}
}
삽입 정렬 코드 2
public static void main(String[] args) {
//
int[] arr={7,5,8,9,2};
int temp;
int idx=1;
int i;
for(idx=1; idx<arr.length; idx++){
temp=arr[idx];
for(i=idx-1; i>=0; i--){
if(temp>arr[i]){
break;
}else{
arr[i+1]=arr[i];
}
}
arr[i+1]=temp;
}
for(i=0; i<arr.length; i++){
System.out.print(arr[i]+"\t");
}
}
'Java 개발자 수업 강의노트 > Java 소스' 카테고리의 다른 글
메소드 (0) | 2012.05.08 |
---|---|
getter, setter 선언 및 출력 (0) | 2012.05.03 |
선택 정렬 (0) | 2012.05.01 |
거품 정렬 (0) | 2012.05.01 |
2차 배열의 예제(3) (0) | 2012.04.26 |