数组的排序

原创 2013年12月02日 17:05:05
/* 
 *copyright(c)2013,烟台大学计算机学院 
 *ALL right reserved. 
 *作者:王凯 
 *完成日期:2013年 12月1日 
 *版本号:v1.0 
 *问题描述:数组排序
 *样例输入: 
 *样例输出: 
 *问题分析:
 */  
#include <iostream>
using namespace std;
void bubble_sort(int a[],int );
void output_array(int b[],int );//两个函数bubble_sort和output_array的声明
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);   //用冒泡法按升序排序a中元素
    output_array(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按升序排序b中元素
    output_array(b,15);   //输出排序后的数组
    return 0;
}
void bubble_sort(int a[],int n) //请在下面定义bubble_sort和output_array函数
{
    int i,j,t;
    for(i=0; i<n; i++)

        for(j=0; j<n-i; j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }

        }
}
    void output_array(int a[],int n)
    {
       int i;
        for(i=0; i<n; i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }

相关文章推荐

加密解密 数组排序

  • 2017年07月10日 22:33
  • 16KB
  • 下载

两个排序数组中位数

  • 2015年09月04日 17:05
  • 2KB
  • 下载

c语言实现快速排序算法(直接给出数组,从文件中读取的方法后续会贴出来)

#include #include #include int quicksort(int a[],int numsize) { int i,j,val; i = 0; j = numsize -1...

二维数组排序

  • 2013年09月29日 17:01
  • 1KB
  • 下载

用JS将一个升序数组转换成一个二叉排序树

思路:将数组中间那个元素设为树的根节点,然后剩下左右两个数组用递归的方法构建左右子树。 代码如下: // Node表示树的节点 function Node(data,left,right){ t...
  • DreamFJ
  • DreamFJ
  • 2017年05月03日 11:21
  • 392

JAVA快速,选择,冒泡数组排序

  • 2014年05月15日 16:07
  • 175KB
  • 下载

oc中数组排序

  • 2013年10月03日 14:04
  • 52KB
  • 下载

C++中将vector转化为动态数组&实现快速排序

STL中的vector相比传统的数组构造方法效率较低但使用起来更方便,尤其在动态数组方面,可以在不知道数组大小的情况下动态地创建所需要的vector,在C++中这是其他所有构造数组的方法都不具备的,但...

利用指针数组冒泡法排序

  • 2011年12月09日 17:47
  • 671KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组的排序
举报原因:
原因补充:

(最多只允许输入30个字)