c++实验7

一、问题及代码

/* 
* 文件名称： c++第七次实验
* 作    者： 孙瑞
* 完成日期：    2016  年   6  月  5  日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:略
* 输入描述：  无
* 问题描述：  略
* 程序输出：  略
* 问题分析：  略
* 算法设计：  无
*/  
#include<iostream>
using namespace std;
void sort(int p[],int n);
bool prime(int x);
void print(int p[],int n);
int main()
{
    int a[10]={2,13,5,47,19,53,27,23,28,11};
    int b[10],i,j=0;
    for(i=0;i<10;i++)
    {
        ;
        if(prime(a[i]))
        {
            b[j]=a[i];
            j++;
        }
    }
    print(b,j);
    cout<<endl;
    sort(b,j);
    print(b,j);
    return 0;
}
void sort(int p[],int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(p[j]>p[j+1])
            {
                t=p[j];
                p[j]=p[j+1];
                p[j+1]=t;
            }
        }
    }
}
bool prime(int x)
{
    bool yes=true;
    int i;
    for(i=2;i<x;i++)
    {
        if(x%i==0)
        {
            yes=false;
            break;
        }
    }
}
void print(int p[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        cout<<p[i]<<" ";
    }
}

二、运行结果

三、心得体会

学习和了解了数组的排列

四、知识点总结

冒泡法进行数组排列