JAVA DAY10 - 배열 Sort

정렬

어떤 데이터를 빠르고 쉽게 찾기 위해 일정한 순서대로 가지런히 나열하는 작업

• 석차구하기 : 점수를 비교해 작은 점수의 등수를 증가시키는 방식
• 선택정렬 : 가장 작은 숫자를 찾아서 앞으로 보내는 방식
• 버블정렬 : 바로 뒤의 숫자와 비교해서 큰 수를 뒤로 보내는 방식
• 삽입정렬 : 두번째 숫자부터 앞의 숫자들과 비교해서 큰 수는 뒤로 밀고 중간에 삽입하는 방식

//1~100사이의 랜덤한 수 10개를 저장하는 arr 배열 생성
int[] arr = new int[10];

for(int i = 0; i < arr.length; i++){
	arr[i] = (int)(Math.random() * 100) + 1;
}
System.out.println(Arrays.toString(arr));

---

석차구하기

int [] rank = new int[arr.length];
for(int i = 0; i < rank.length; i++){
	rank[i] = 1;
}

for(int i = 0; i < arr.length; i++){
	for(int j = 0; j < arr.length; j++){
    	if(arr[i] < arr[j]){
        	rank[i]++;
        }
    }
}
System.out.println(Arrays.toString(rank));

---

선택정렬

/*
* i, j
* 0,1  0,2  0,3  0,4  0,5  0,6  0,7  0,8  0,9
* 1,2  1,3  1,4  1,5  1,6  1,7  1,8  1.9
* 2,3  2,4  2,5  2,6  2,7  2,8  2,9
* 3,4  3,5  3,6  3,7  3,8  3,9 
* 4,5  4,6  4,7  4,8  4,9
* 5,6  5,7  5,8  5,9
* 6,7  6,8  6,9
* 7,8  7,9
* 8,9
*/

for(int i = 0; i < arr.length-1; i++){
	int min = i;
    for(int j = i+1; j < arr.length; j++){
    	if(arr[j] < arr[min]){
        	min = j;
        }
    }
    int temp = arr[i];
    arr[i] = arr[min];
    arr[min] = temp;
}
System.out.println(Arrays.toString(arr));

---

버블정렬

/* 
* 0,1	1,2  2,3  3,4  4,5  5,6  6,7  7,8  8,9
* 0,1	1,2  2,3  3,4  4,5  5,6  6,7  7,8
* 0,1	1,2  2,3  3,4  4,5  5,6  6,7 
* 0,1	1,2  2,3  3,4  4,5  5,6 
* 0,1	1,2  2,3  3,4  4,5  
* 0,1	1,2  2,3  3,4  
* 0,1	1,2  2,3  
* 0,1	1,2  
* 0,1	
*/
for(int i = 0; i < arr.length-1; i++){
	boolean flag = false;
	for(int j = 0; j < arr.length-i-1; j++){
		if(arr[j] > arr[j+1]){
			int temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
			flag = true;
		}
	}
	if(!flag){ //!flag는 flag == ture와 같다. 
		break;
	}
}
System.out.println(Arrays.toString(arr));

---

삽입정렬

//두번째 숫자를 변수에 저장한다.
//앞의 숫자와 비교해서 큰수를 만나면 한칸뒤로 보낸다.
//작은수를 만나면 작은수의 바로 뒷칸에 변수의 값을 저장하고 반복문을 빠져나간다.
/*
* i,j
* 1,0
* 2,1  2,0
* 3,2  3,1  3,0
* 4,3  4,2  4,1  4,0
* 5,4  5,3  5,2  5,1  5,0
* 6,5  6,4  6,3  6,2  6,1  6,0
* 7,6  7,5  7,4  7,3  7,2  7,1  7,0
* 8,7  8,6  8,5  8,4  8,3  8,2  8,1  8,0
* 9,8  9,7  9,6  9,5  9,4  9,3  9,2  9,1  9,0
*/
for(int i = 1; i <arr.length; i++){
	int temp = arr[i];
	int j = 0;
	for(j = i-1; j >= 0; j--){
		if(temp < arr[j]){
			arr[j+1] = arr[j];
		}else{
			break;
		}
	}
	arr[j + 1] = temp;
}
System.out.println(Arrays.toString(arr));