- Bubble Sort - Javascript
- Bubble Sort - Javascript
const arr2 = [1,3,3,4,1,2];
var bubbleSort = function(array) {
var length = array.length;
var i, j;
const swap = (arr,idx1,idx2) =>
( [ arr[idx1], arr[idx2] ] = [ arr[idx2],arr[idx1] ]);
for (i = 0; i < length - 1; i++) { // 순차적으로 비교하기 위한 반복문
for (j = 0; j < (length - 1) - i; j++) { // 끝까지 돌았을 때 다시 처음부터 비교하기 위한 반복문
if (array[j] > array[j + 1]) swap(array,j,j+1)
// {
// // 두 수를 비교하여 앞 수가 뒷 수보다 크면
// temp = array[j]; // 두 수를 서로 바꿔준다
// array[j] = array[j + 1];
// array[j + 1] = temp;
// }
}
}
return array;
};
//// bubbleSort([5,2,8]);
// bubbleSort(arr2);
// console.log(arr2)
Leave a comment