선택정렬, 버블정렬

• 선택 정렬

int arr[] = {4, 3, 5, 2, 1};
int temp = 0;

for (int i = 0; i < arr.length-1; i++) {
	for (int j = i+1; j < arr.length; j++) {
		if(arr[i] > arr[j]) {
			temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
	}
}

 

 

• 버블 정렬

int arr[] = {4, 3, 5, 2, 1};
int temp = 0;

for (int i = 0; i < arr.length-1; i++) {
	for (int j = 0; j < arr.length-i-1; j++) {
		if(arr[j] > arr[j+1]) {
			temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
		}
	}
}