{"id":34398,"date":"2024-11-01T09:27:40","date_gmt":"2024-11-01T09:27:40","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34398"},"modified":"2024-11-01T11:41:25","modified_gmt":"2024-11-01T11:41:25","slug":"javascript-coding-test-course-bubble-sort","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34398\/","title":{"rendered":"JavaScript Coding Test Course, Bubble Sort"},"content":{"rendered":"

<\/p>\n

Today, we will learn about one of the most basic sorting algorithms in JavaScript, Bubble Sort<\/strong>. Bubble sort is a simple but inefficient sorting algorithm, primarily used for educational purposes or to learn the fundamentals of algorithms.<\/p>\n

Overview of Bubble Sort<\/h2>\n

Bubble sort works by repeatedly traversing a given list, comparing two adjacent elements and swapping their order. This process continues until it is determined that the list is sorted. In the worst case, the time complexity is O(n^2)<\/code>.<\/p>\n

How It Works<\/h3>\n

The basic operation of bubble sort is as follows:<\/p>\n

    \n
  1. Start from the first element of the list and compare two adjacent elements.<\/li>\n
  2. If the left element is greater than the right element, swap their positions.<\/li>\n
  3. Repeat this process until the end of the list. After one pass, the largest element will move to the end.<\/li>\n
  4. Repeat the above process (steps 1-3) for the remaining elements.<\/li>\n<\/ol>\n

    Problem Definition<\/h2>\n

    Problem Description<\/h3>\n

    You are given an array arr<\/code>. Write a function that uses the bubble sort algorithm to sort this array in ascending order and return the sorted array.<\/p>\n

    Example Input<\/h3>\n
    arr = [64, 34, 25, 12, 22, 11, 90]<\/code><\/pre>\n
    Example Output<\/h3>\n
    [11, 12, 22, 25, 34, 64, 90]<\/code><\/pre>\n
    Solution Process<\/h2>\n
    Step 1: Function Definition<\/h3>\n
    First, we will define a function to perform bubble sort. We will name the function bubbleSort<\/code>. It will take an array as input.<\/p>\n
    Step 2: Using Nested Loops<\/h3>\n
    Bubble sort is implemented using nested loops. The outer loop progresses to the last element of the array, while the inner loop compares two adjacent elements to sort them.<\/p>\n
    Step 3: Implementing the Comparison and Swap Logic<\/h3>\n
    In the inner loop, compare two adjacent elements and swap their order. We can use a simple conditional statement for this.<\/p>\n
    function bubbleSort(arr) {\n        let n = arr.length;\n        for (let i = 0; i < n - 1; i++) {\n            for (let j = 0; j < n - 1 - i; j++) {\n                if (arr[j] > arr[j + 1]) {\n                    \/\/ Swap elements\n                    let temp = arr[j];\n                    arr[j] = arr[j + 1];\n                    arr[j + 1] = temp;\n                }\n            }\n        }\n        return arr;\n    }<\/code><\/pre>\n
    Step 4: Adding a Utility Function (Optional)<\/h3>\n
    You may write a utility function to print the array to check the sorted result. You can use a simple console.log<\/code> to verify the results.<\/p>\n
    const arr = [64, 34, 25, 12, 22, 11, 90];\n    console.log(bubbleSort(arr)); \/\/ [11, 12, 22, 25, 34, 64, 90]<\/code><\/pre>\n
    Time Complexity of Bubble Sort<\/h2>\n
    The time complexity of bubble sort is O(n^2)<\/code> in the worst case. This is because the entire array is iterated twice. In the best case (when it is already sorted), it is O(n)<\/code>, but generally it is inefficient.<\/p>\n
    The space complexity is O(1)<\/code>, which makes it efficient since the additional memory used is constant.<\/p>\n
    Significance and Use of Bubble Sort<\/h2>\n
    Due to its simple implementation, bubble sort is suitable for learning algorithms. However, its performance is relatively poor in real industrial applications, where other sorting algorithms are preferred. Nevertheless, it is an important fundamental concept that can be understood while studying algorithms.<\/p>\n
    Conclusion<\/h2>\n
    In this article, we learned how to implement bubble sort in JavaScript. I hope this helps you understand basic sorting algorithms and serves as a stepping stone to learn more complex algorithms. If you have any questions or need additional information, please leave a comment!<\/p>\n