Hello! In this tutorial, we will learn how to implement the Bubble Sort algorithm using C++. Bubble Sort is a simple and easy-to-understand sorting algorithm, mainly used for educational purposes. In this article, we will explain the basic concepts of Bubble Sort, its time complexity, and the actual implementation step by step.<\/p>\n
Bubble Sort is a method that sorts by comparing two adjacent elements. This process is repeated until all elements of the list are sorted. The name Bubble Sort comes from the way the largest value ‘bubbles’ up to the back.<\/p>\n
The time complexity of Bubble Sort is O(n^2) in the worst case. This is because each element of the list needs to be compared once. The best case (when already sorted) is also O(n). For this reason, Bubble Sort is inefficient for sorting large datasets.<\/p>\n
Now, let’s implement Bubble Sort through C++ code. First, we’ll take a look at the basic Bubble Sort code and explain each part.<\/p>\n
#include <iostream>\nusing namespace std;\n\n\/\/ Bubble Sort function\nvoid bubbleSort(int arr[], int n) {\n for (int i = 0; i < n - 1; i++) {\n for (int j = 0; j < n - 1 - i; j++) {\n \/\/ Swap positions if the current element is greater than the next element\n if (arr[j] > arr[j + 1]) {\n swap(arr[j], arr[j + 1]);\n }\n }\n }\n}\n\n\/\/ Array printing function\nvoid printArray(int arr[], int n) {\n for (int i = 0; i < n; i++) {\n cout << arr[i] << \" \";\n }\n cout << endl;\n}\n\n\/\/ Main function\nint main() {\n int arr[] = {64, 34, 25, 12, 22, 11, 90};\n int n = sizeof(arr) \/ sizeof(arr[0]);\n \n cout << \"Array before sorting: \";\n printArray(arr, n);\n \n bubbleSort(arr, n);\n \n cout << \"Array after sorting: \";\n printArray(arr, n);\n return 0;\n}\n<\/code><\/pre>\nCode Explanation<\/h3>\n\n- #include <iostream><\/strong>: This is the header file for standard input and output.<\/li>\n
- swap(arr[j], arr[j + 1])<\/strong>: This uses C++’s built-in function swap to exchange the current element with the next one.<\/li>\n
- printArray<\/strong> function: This is a function to print the given array.<\/li>\n
- main<\/strong> function: This is the starting point of the program, where array initialization and sorting calls take place.<\/li>\n<\/ul>\n
Execution Result<\/h2>\n
Running the above code produces the following results:<\/p>\n
Array before sorting: 64 34 25 12 22 11 90 \nArray after sorting: 11 12 22 25 34 64 90 \n<\/code><\/pre>\nBy comparing the array before and after sorting, we can confirm that Bubble Sort is functioning correctly.<\/p>\n
Ways to Improve Bubble Sort<\/h2>\n
The basic Bubble Sort implementation includes unnecessary comparisons. If no swaps occur during a pass, it indicates that the list is already sorted, and no additional passes are needed. This can enhance the efficiency of the algorithm.<\/p>\n
void improvedBubbleSort(int arr[], int n) {\n bool swapped;\n for (int i = 0; i < n - 1; i++) {\n swapped = false;\n for (int j = 0; j < n - 1 - i; j++) {\n if (arr[j] > arr[j + 1]) {\n swap(arr[j], arr[j + 1]);\n swapped = true; \/\/ Record that a swap occurred\n }\n }\n if (!swapped) break; \/\/ Exit loop if no more swaps\n }\n}\n<\/code><\/pre>\nConclusion<\/h2>\n
In this tutorial, we learned how to implement Bubble Sort using C++. Although it is a simple algorithm, it is less efficient in practice, requiring more efficient algorithms. However, Bubble Sort is worth mentioning due to its educational value.<\/p>\n
We will continue to provide C++ algorithm tutorials, so please stay tuned! If you have any questions or comments, please leave them in the comments!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"