Algorithm
selection sort
이상욱1
2015. 4. 14. 23:17
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 부터 쭈욱 비교한후
}
}
}
}