정말 많이 사용 되기 때문...a
정렬 알고리즘 정렬 애니메이션 구경하기👀
https://www.toptal.com/developers/sorting-algorithms
function swap(arr, idx1, idx2){
let temp = arr[idx1];
arr[idx1] = arr[idx2];
arr[idx2] = temp;
const swap = (arr, idx1, idx2)=> {
[arr[idx1], arr[idx2]] = [arr[idx2], arr[idx1]];
}
function bubbleSort(arr){
for(var i=arr.length; i>0; i--){
for(var j=0; j<i-1; j++){ //루프가 실행될 때 마다 더 적은 횟수로 실행
if(arr[j] > arr[j+1]){
let temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
function bubbleSort(arr){
let noSwaps
for(var i=arr.length; i>0; i--){
noSwaps = true;
for(var j=0; j<i-1; j++){
if(arr[j] > arr[j+1]){
let temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
noSwaps = false;
}
}
if(noSwaps) break;
}
}
O(2n) => O(n)
O(500) => O(1) ->연산 갯수가 어떤 상황에든 500개가 있다는 것. 일정한 시간
O(13n²) => O(n²)
O(n+10) => O(n)
O(1000n + 50) => O(n)
O(n²+5n+8) => O(n²)