자바스크립트 | 정렬 알고리즘
자바스크립트 | 정렬 알고리즘
버블 정렬
function bubbleSort(array) {
// run time --> O(n^2)
let length = array.length;
for (let i = 0; i < length - 1; i++) {
for (let j = 0; j < length - 1; j++) {
if (array[j] > array[j + 1]) {
let tmp = array[j + 1];
array[j + 1] = array[j];
array[j] = tmp;
}
}
}
return array;
}
삽입 정렬
function insertionSort(array) {
// run time --> O(n^2)
let length = array.length;
for (let i = 1; i < length; i++) {
let tmp = array[i];
let currentIndex = i;
while (currentIndex > 0 && array[currentIndex - 1] > tmp) {
array[currentIndex] = array[currentIndex - 1];
currentIndex--;
}
array[currentIndex] = tmp;
}
return array;
}
선택 정렬
function selectionSort(array) {
// runtime --> O(n^2)
let startIdx = 0;
let length = array.length;
while (startIdx < length - 1) {
let smallestIdx = startIdx;
for (let i = startIdx + 1; i < length; i++) {
if (array[smallestIdx] > array[i]) smallestIdx = i;
}
swap(startIdx, smallestIdx, array);
startIdx++;
}
return array;
}
function swap(i, j, array) {
let tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
빠른 정렬
function quickSort(array) {
let start = 0;
let end = array.length - 1;
helper(array, start, end);
return array;
}
function helper(array, start, end) {
if (start >= end) return;
let pivot = start;
let left = start + 1;
let right = end;
while (right >= left) {
if (array[left] > array[pivot] && array[right] < array[pivot]) {
swap(left, right, array);
}
if (array[left] <= array[pivot]) left++;
if (array[right] >= array[pivot]) right--;
}
swap(pivot, right, array);
let tmp = right - start - 1 < end - (right + 1);
if (tmp) {
helper(array, start, right - 1);
helper(array, right + 1, end);
} else {
helper(array, right + 1, end);
helper(array, start, right - 1);
}
}
function swap(i, j, array) {
let tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
Reference
이 문제에 관하여(자바스크립트 | 정렬 알고리즘), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/ronakjethwa/javascript-sorting-algorithms-4m67
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
function bubbleSort(array) {
// run time --> O(n^2)
let length = array.length;
for (let i = 0; i < length - 1; i++) {
for (let j = 0; j < length - 1; j++) {
if (array[j] > array[j + 1]) {
let tmp = array[j + 1];
array[j + 1] = array[j];
array[j] = tmp;
}
}
}
return array;
}
function insertionSort(array) {
// run time --> O(n^2)
let length = array.length;
for (let i = 1; i < length; i++) {
let tmp = array[i];
let currentIndex = i;
while (currentIndex > 0 && array[currentIndex - 1] > tmp) {
array[currentIndex] = array[currentIndex - 1];
currentIndex--;
}
array[currentIndex] = tmp;
}
return array;
}
function selectionSort(array) {
// runtime --> O(n^2)
let startIdx = 0;
let length = array.length;
while (startIdx < length - 1) {
let smallestIdx = startIdx;
for (let i = startIdx + 1; i < length; i++) {
if (array[smallestIdx] > array[i]) smallestIdx = i;
}
swap(startIdx, smallestIdx, array);
startIdx++;
}
return array;
}
function swap(i, j, array) {
let tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
function quickSort(array) {
let start = 0;
let end = array.length - 1;
helper(array, start, end);
return array;
}
function helper(array, start, end) {
if (start >= end) return;
let pivot = start;
let left = start + 1;
let right = end;
while (right >= left) {
if (array[left] > array[pivot] && array[right] < array[pivot]) {
swap(left, right, array);
}
if (array[left] <= array[pivot]) left++;
if (array[right] >= array[pivot]) right--;
}
swap(pivot, right, array);
let tmp = right - start - 1 < end - (right + 1);
if (tmp) {
helper(array, start, right - 1);
helper(array, right + 1, end);
} else {
helper(array, right + 1, end);
helper(array, start, right - 1);
}
}
function swap(i, j, array) {
let tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
Reference
이 문제에 관하여(자바스크립트 | 정렬 알고리즘), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/ronakjethwa/javascript-sorting-algorithms-4m67텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)