数组的排序

最新推荐文章于 2024-12-04 14:01:37 发布

杨飞A

最新推荐文章于 2024-12-04 14:01:37 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012370105/article/details/17464043

本文通过C++代码演示了两种数组排序方法：冒泡排序和选择排序。使用指针操作数组元素，实现了数组的降序排列，并展示了排序结果。

opyright（c）2013，烟台大学计算机学院学生                                                          
*All rights reserved.                                                          
*文件名称: 数组的排序                                            
*作者：杨飞                                                  
*完成日期：2013年12月20日                                                          
*版本号：v1.0                                                          
*对任务及求解方法的描述部分:数组的排序 
#include <iostream>
using namespace std;
void sort(int *p,int num);
void sort1(int *p1,int n);
void output(int*,int);
int main()
{
    int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};
    int b[15]={27,61,49,88,4,20,31,42,62,64,14,88,28,27,73};
    sort(a,20);//冒泡法按降序排列a中的元素
    cout<<"a数组中排序之后："<<endl;
    output(a,20);//输出排序后的数组‘
    cout<<endl;
    cout<<"b数组中排序之后："<<endl;
    sort1(b,15);//选择法排序b数组中的元素
    output(b,15);//输出排序后的数组‘
    return 0;
}
void sort(int *p,int num)
{
     int i,j,t;
    for(i=0;i<num-1;i++)
        for(j=0;j<(num-i-1);j++)
        {
            if(*(p+j)<*(p+j+1))
            {
               t=*(p+j);
               *(p+j)=*(p+j+1);
               *(p+j+1)=t;
            }
        }
}
void sort1(int *p1,int n)
{    int i,j,t;
    for(i=0;i<n-1;i++)
    {   for(j=i+1;j<n;j++)
        {
            if(*(p1+i)<*(p1+j))
            {

            t=*(p1+j);
            *(p1+j)=*(p1+i);
            *(p1+i)=t;
            }
        }
    }

}
void output(int*p2,int n)
{
    int i;
    for(i=0;i<n;i++)
    cout<<*(p2+i)<<"  ";

}

运行结果：