public class SelectSort {
public static void main(String[] args) {
int arr [ ]={9, 7, 5, 3,11,2,14};
for (int i=0 ; i<6 ; i++){
for(int j=i+1; j<6; j++){
if(arr[i]>arr[j]){
int tmp=0;
tmp = arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
// i는 0부터 시작해서 가장 처음 부분 그리고
// j는
//i가 0일때 j=1 i의 0자리를 j의 1부터 쭉 비교하고 전체와 비교
//배열의 가장 작은것은 i의 0에 저장한 후 i의 1로 넘어간 후 i의 1을 j의 2 부터 쭈욱 비교한후
}
}
}
}
'Algorithm' 카테고리의 다른 글
quick sort 나누는 부분 성공 (0) | 2015.04.23 |
---|---|
Binarysearch (0) | 2015.04.22 |
merge sort의 합병 부분 (0) | 2015.04.21 |
bubble sort (0) | 2015.04.15 |
insert sorting (0) | 2015.04.14 |