selection sort

Algorithm 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 부터 쭈욱 비교한후 

}

}

}

}



'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
Posted by 이상욱1
,