버블정렬 일반형

// 오름차순 정렬 (최솟값 찾기)
function bubbleSortAscending(array) {
	const len = array.length;
	for(let i = 0; i < len - 1; i++) {
		let swapped = false;
		for(let j = 0; j < len - 1 - i; j++) {
			if(array[j] > array[j+1]) {  // 오름차순을 위한 비교
				[array[j], array[j+1]] = [array[j+1], array[j]];
				swapped = true;
			}
		}
		if(!swapped) break;
	}
	return array;
}

 

 

// 내림차순 정렬 (최댓값 찾기)
function bubbleSortDescending(array) {
	const len = array.length;
	for(let i = 0; i < len - 1; i++) {
		let swapped = false;
		for(let j = 0; j < len - 1 - i; j++) {
			if(array[j] < array[j+1]) {  // 내림차순을 위한 비교
				[array[j], array[j+1]] = [array[j+1], array[j]];
				swapped = true;
			}
		}
		if(!swapped) break;
	}
	return array;
}