C++第七次上级实验作业

一、问题及代码

/*文件名称：6.65.cpp   
* 作    者：  邹鸿运   
* 完成日期： 2016年 6月 5日   
* 版 本 号：CodeBlocks   
* 对任务及求解方法的描述部分:   
* 数组素数排序
* 输入描述：  无   
* 问题描述：  数组素数排序 
* 程序输出：  用循环和选择来进行输出。 
* 问题分析：  定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。 
* 算法设计：  用循环和选择。 
*/      
#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]))//将a中的素数存入b数组
		{
		    b[j]=a[i];
		    j++;
		}
	}
	print(b,j); //输出排序前的b数组
	sort(b,j);   //对数组b排序
	print(b,j);   //输出排序后的b数组

	return 0;
}
void sort(int p[], int n)
{
    int i,j,k;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(p[j]>p[j+1])
            {
                k=p[j];
                p[j]=p[j+1];
                p[j+1]=k;
            }
        }
    }
}

bool prime(int x)
{
    int i;
    for(i=2;i<x;i++)
    {
        if(x%i==0)
        {
            return 0;
        }
    }
    return 1;
}

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

二、运行结果

三、心得体会

要熟练掌握选择，调用，循环，熟悉数组和循环的次数。

四、知识点总结

使用冒泡排序来进行排序，以及函数的调用。