정렬 알고리즘: JavaScript - Bubble Sort🚀
* 🤓 INTRODUCTION
* 🥚 WHY SORTING ALGORITHM
* 🎈 WHAT IS BUBBLE SORT
* 🛠 IMPLEMENTATION
* 👩🏻💻 CODE
* 🙏 THANK YOU
🤓 소개
Hello, my dear coders! I hope you are all having a wonderful time coding, enjoying your life. In this blog series, we will discuss sorting algorithms and we will implement those algorithms using javascript. Connect with me via or
Algorithms are a very important part of programming and are a part of job interviews.
Let's dive in, and prepare you for the next interview! 🚀
🥚 정렬 알고리즘을 사용하는 이유
There are several algorithms that solve the following sorting problem.
Input: A sequence of n numbers (a1,a2,...,an)
Output: A permutation (reordering) of the input sequence
The input sequence is usually an n-element array, although it may be represented in some other fashion, such as a linked list.
데이터의 구조
실제로 정렬할 숫자는 거의 격리된 값입니다. 각각은 일반적으로 레코드라고 하는 데이터 모음의 일부입니다. 각 레코드에는 정렬할 값인 키가 포함되어 있습니다. 레코드의 나머지 부분은 일반적으로 키와 함께 운반되는 위성 데이터로 구성됩니다.
정렬 알고리즘이 키를 치환할 때 위성 데이터도 치환해야 합니다. 각 레코드에 많은 양의 위성 데이터가 포함되어 있는 경우 레코드 자체가 아닌 레코드에 대한 포인터 배열을 대체하는 경우가 많습니다.
왜 정렬해야 합니까?
많은 컴퓨터 과학자들은 정렬이 알고리즘 연구에서 가장 근본적인 문제라고 생각합니다.
몇 가지 이유가 있습니다.
관심.
키 및 위성 데이터에 대한 사전 지식, 호스트 컴퓨터의 메모리 계층 구조(캐시 및 가상 메모리) 및 소프트웨어 환경과 같은 많은 요인.
🎈 버블 정렬 알고리즘
**버블 정렬 알고리즘은 요소를 2개씩 비교하여 더 큰 값의 요소가 이동하고 첫 번째 반복과 마찬가지로 가장 작은 값의 요소가 첫 번째 위치에 "나타납니다".
🛠 구현
따라서 배열 [11, 10, 2, 5, 7]로 시작하면 버블 정렬 알고리즘을 적용한 후 배열 [2, 5, 7, 10, 11]을 얻게 됩니다.
👩🏻💻 코드
function bubble_sort_algorithm(array) {
const t0 = performance.now(); //this is just for calculating time, ignore it
const length = array.length; //get the length of an array
for (let i = 0; i < length; i++) {
//Loop 1: go from 0 to the length - 1
for (let j = length - 1; j > i; j--) {
//Loop 2: go from length - 1, while larger than i, and decrement j
if (array[j] < array[j - 1]) {
//check for an element value if current element smaller than the previous element
let temporary = array[j]; //do the swap
array[j] = array[j - 1];
array[j - 1] = temporary;
}
}
}
const t1 = performance.now();
console.log(`Time spent executing the function - ${t1 - t0} miliseconds`);
return array;
}
let array = [11, 10, 2, 5, 7];
console.log(bubble_sort_algorithm(array));
👨🏻🔬 버블 정렬 알고리즘의 복잡성
버블 정렬 알고리즘의 복잡성은 최악의 경우와 최상의 경우 모두 항상 Big O of n2입니다.
🙏 읽어주셔서 감사합니다!
References:
School notes...
School books...
Please leave a comment, tell me about you, about your work, comment your thoughts, connect with me!
☕ SUPPORT ME AND KEEP ME FOCUSED!
즐거운 해킹 시간 되세요! 😊
Reference
이 문제에 관하여(정렬 알고리즘: JavaScript - Bubble Sort🚀), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/devlazar/sorting-algorithms-with-javascript-bubble-sort-45je
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
School notes...
School books...
Reference
이 문제에 관하여(정렬 알고리즘: JavaScript - Bubble Sort🚀), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/devlazar/sorting-algorithms-with-javascript-bubble-sort-45je텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)