无法在数组中找到相对于同一数组中的最大值的最小值

Question

我想写一个程序，将两个数组作为输入，并将第一个数组的最大值和最小值的差值转换为第一个数组的最小值。

我试着写一个代码来找到一个更小的数字最接近最大值从数组在c++中，但寻找最小的工作在Codelite函数，但不是在其他编译器;是否有任何解决这个问题的方法，无论是对代码还是编译器?

下面是我试过的代码:

#include <iostream>
using namespace std;
void swap(int A[], int B[], int n)
{
int x, y, temp;

for(x=0;x<n;++x)
{
for(y=0;y<n;++y)
{
if(A[x]>B[y])
{
temp = A[x];
A[x] = B[y];
B[y] = temp;
}
}
}
}
void sortas(int A[], int n)
{
int i, j, temp;

for (i = 0; i < n; i++)
{
for (j = i; j < n; j++)
{
if (A[i] > A[j+1])
{
temp = A[i];
A[i] = A[j+1];
A[j+1] = temp;
}
}
}
}
int maxfind(int A[], int n)
{
int z, a;

a = A[0];
for(z=0;z<n;++z)
{
if(a<A[z])
{
a = A[z];
}
}

cout << "Max value in A is" << a << endl;

return a;
}
int minfind(int A[], int n, int amax, int amin)
{
int z, maxi;
maxi = amax;
for(z=0;z<n;++z)
{
if(maxi >= A[z])
{
amin = A[z];
}
else
{
maxi = maxi-1;
}
}
cout << "Mix value in A is" << amin << endl;

return amin;
}

int main() {

int z, t;
cout << "Enter number of test cases: ";
cin >> t;

int n, i, j, amax, amin;
for(z=0;z<t;++z)
{
cout << "Enter size of array" << endl;
cin >> n;

int A[n], B[n];

cout << "Enter Array A values:" << endl;
for(i=0;i<n;++i)
{
cin >> A[i];
}

cout << "Enter Array B values:" << endl;
for(j=0;j<n;++j)
{
cin >> B[j];
}

swap(A, B, n);
sortas(A, n);

cout << "Swapped and sorted array is: " << endl;
for(i=0;i<n;++i)
{
cout << A[i] << "t" << B[i] << endl;
}
amax = 0;
amin = 0;
amax = maxfind(A, n);
amin = minfind(A, n, amax, amin);
}

return 0;
}

下面是该代码的输出:

1 1 1 3 4 2

A的最大值为1,A的最小值为1

2 .1-1882830412 4 3 6 3

A的最大值为2,A的最小值为-1882830412

Answer 1

问题在于您的冒泡排序:

void sortas(int A[], int n)
{
int i, j, temp;

for (i = 0; i < n; i++)
{
for (j = i; j < n; j++)  // why not start at i + 1 ??
{
if (A[i] > A[j+1])   // j + 1 is out of bounds when j == n - 1
{
temp = A[i];
A[i] = A[j+1];  // <-- Some random value is written to A.
A[j+1] = temp;  // <-- Overwriting some variable on the stack    
//     of main() (possibly B ?)
}
}
}
}

正确的冒泡排序(这是而不是迂腐的冒泡排序)，这可能是最常用的。

void sortas(int A[], int n)
{
for (int i = 0; i < n - 1; ++i)
{
for (int j = i + 1; j < n; ++j)
{
if (A[i] > A[j])
std::swap(A[i], A[j]);
}
}
}

实际的冒泡排序算法("迂腐的";冒泡排序)，交换只发生在相邻的值上。

void sortas(int A[], int n)
{
for (int i = 0; i < n - 1; ++i)
{
for (int j = 0; j < (n - i) - 1; ++j)
{
if (A[j] > A[j + 1])
std::swap(A[j], A[j + 1]);
}
}
}

使用其中一个，对于整数，性能是相同的。