一维数组冒泡排序法

最新推荐文章于 2022-01-16 09:01:29 发布

秃头少女w

最新推荐文章于 2022-01-16 09:01:29 发布

阅读量833

点赞数 1

本文链接：https://blog.csdn.net/qq_45259525/article/details/93887313

版权

本文介绍了冒泡排序法的基本原理，通过数组元素相邻比较并交换位置，逐步实现从小到大的排序。解题思路包括进行n-1次比较来排序含有n个数的数组。文中还提供了具体的代码实现，展示了冒泡排序的过程。

摘要由CSDN通过智能技术生成

冒泡排序法
指数组元素相邻的两个比较，将较小的那个调到前头，实现数组元素由小到大排列。
解题思路如下：
在这里插入图片描述
a[0]的值大于a[1],大的值往下走，因此a[0]值和a[1]交换，同理，可以得到有n个数,就要进行n-1次比较。
代码实现如下

#include <iostream>
#include<assert.h>
#include <stdio.h>
using namespace std;
#define ARRAYSIZE 10
void initarray(int *br, int n)//初始化数组
{
    assert(NULL != br&&n > 0);
    for (int i = 0; i < n; ++i)
    {
        br[i] = rand() % 100+1;// 0-100以内的随机数
    }
}
void SwapInt(int *ap, int *br)//交换函数，将相邻两个，大的交换到下一个
{
    int tmp = *ap;
    *ap = *br;
    *br = tmp;
}
void BollortArray(int *br,int n)
{
assert(br != NULL && n > 1);
for (int i = 0; i < n; i++)//for(i=0;i<n/2;++i)
    {
        bool tag =