第十三周项目四——数组的排序（1）

最新推荐文章于 2025-02-13 17:02:14 发布

原创最新推荐文章于 2025-02-13 17:02:14 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的冒泡排序算法实现，通过两个嵌套循环完成数组的排序，并展示了如何使用该函数对不同大小的整数数组进行排序。

/*
 *Copyright (c) 2014, 烟台大学计算机学院
 * All right reserved.
 * 文件名称：test.cpp
 * 作者：陈丹
 * 完成时间：2014年11月23号
 * 版本号：v1.0
 *
 *问题描述:编写函数，完成冒泡排序
 *输入描述:无输入
 *程序输出:输出排序后的数组
 */
#include <iostream>
#include <cstdio>
using namespace std;
void bubble_sort(int a[],int n);
void output_array(int a[],int n);
int main( )
{
    int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    bubble_sort(a,20);
    output_array(a,20);
    cout<<endl;
    bubble_sort(b,15);
    output_array(b,15);
    return 0;
}
   void bubble_sort(int a[],int n)
{
    int t;
    for(int i=0; i<n; ++i)
    {
        for(int j=0; j<n-1; ++j)
        {

            if(a[j]<a[j+1])
            {
               t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    return;
}

运行结果：