BJFU_计算机算法设计与实践_作业1

浅浅的花香味﹌ 2023-02-23 05:19 4阅读 0赞

## 作业1问题描述 ##

设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。

### 伪代码 ###

//对数组 a[n]降序冒泡排序
    for i=0 to n-1
    	for j=0 to n-1-i
    		if a[ j ] < a[ j+1 ]
    			exchange a[ j ] , a[j+1]
    //依次计算数组相邻两数差、
    min = a[ 0 ] - a[ 1 ]
    for i = 1 to n-1
    	if min > ( a[ i ] - a [i+1])
    		min = ( a[ i ]-a[i+1])
    Print min

### C++描述 ###

#include<iostream>
    using namespace std; 
    void Sort(int a[],int n)
    {
        
    	int i,j,t;
    	for(i=0;i<n-1;i++)
    	{
        
    		for(j=0;j<n-i-1;j++) 
    		{
        
    			if(a[j]<a[j+1])
    			{
        
    				t=a[j];
    				a[j]=a[j+1];
    				a[j+1]=t;
    			}
    		}
    	}
    }
    int Min(int a[],int n)
    {
        
    	int min=a[0]-a[1];
    	for(int i=1;i<n-1;i++)
    	{
        
    		if(min>a[i]-a[i+1])
    		{
        
    			min=a[i]-a[i+1]; 
    		}
    	}
    	return min;
    }
    int main()
    {
        
    	int n,i,a[100];
    	while(cin>>n&&n>0)
    	{
        
    		for(i=0;i<n;i++) 
    		{
        
    			cin>>a[i];
    		}
    		Sort(a,n);
    		cout<<Min(a,n)<<endl;
    	}
    	return 0;
    }

### 运行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzcyMjgyNw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzcyMjgyNw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200705175227622.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzcyMjgyNw==,size_16,color_FFFFFF,t_70