龙空技术网

冒泡排序简单的C++实现

乐其观察 221

前言:

当前各位老铁们对“冒泡排序算法c代码”大致比较讲究,大家都需要知道一些“冒泡排序算法c代码”的相关资讯。那么小编同时在网上搜集了一些有关“冒泡排序算法c代码””的相关文章,希望我们能喜欢,各位老铁们快快来学习一下吧!

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

之所以叫做冒泡排序,是因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。

每一轮排序下来最后一个数都是本轮最大或者最小的,下次循环时就不用再比较最后面的数了。

假设数组长度为5,第一轮就要比较4次,第二轮比较3次,第三轮比较2次……依此类推。

具体示例代码如下:

#include <iostream>using namespace std;int main(){    int arr[] = { 5, 3, 4, 1, 2 };    int length = sizeof(arr) / sizeof(int);        for (int i = 0; i < length; ++i)    {        for (int j = 0; j < length - 1 - i; ++j)        {            if (arr[j] > arr[j + 1])            {                int temp = arr[j];                arr[j] = arr[j + 1];                arr[j + 1] = temp;            }        }    }    for (int i = 0; i < length; ++i)    {        cout << arr[i] << " ";    }    cout << endl;    return 0;}

运行后的结果

标签: #冒泡排序算法c代码