C++實(shí)現(xiàn)冒泡排序算法(含源碼)
冒泡排序是一種簡(jiǎn)單的排序算法，它通過不斷交換相鄰的元素，將較大的元素逐步"浮"到待排序列的尾部，從而實(shí)現(xiàn)排序。下面是C++的冒泡排序?qū)崿F(xiàn)代碼：
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n)
{
for (int i = 0; i < n - 1; ++i)
{
for (int j = 0; j < n - i - 1; ++j)
{
if (arr[j] > arr[j+1])
{
swap(arr[j], arr[j+1]);
}
}
}
}
int main()
{
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "排序前的數(shù)組：\n";
for (int i=0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
bubbleSort(arr, n);
cout << "排序后的數(shù)組：\n";
for (int i=0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
該函數(shù)接受一個(gè)整型數(shù)組和數(shù)組長(zhǎng)度作為參數(shù)，在每次遍歷中，它比較相鄰的兩個(gè)元素，將較大的元素向后交換。最終，得到一個(gè)有序的數(shù)組。文章來源：http://www.zghlxwxcb.cn/news/detail-724427.html
以上是C++實(shí)現(xiàn)冒泡排序算法的例子。在實(shí)際開發(fā)中，我們可以通過調(diào)用這個(gè)函數(shù)來實(shí)現(xiàn)對(duì)數(shù)組的排序，從而提高程序的效率和準(zhǔn)確性。文章來源地址http://www.zghlxwxcb.cn/news/detail-724427.html
到了這里，關(guān)于C++實(shí)現(xiàn)冒泡排序算法(含源碼)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![[ 數(shù)據(jù)結(jié)構(gòu) -- 手撕排序算法第二篇 ] 冒泡排序](https://imgs.yssmx.com/Uploads/2024/02/501879-1.png)
