Одномерный массив. Сортировка (C++)

[cudalover]

Здравствуйте!

Пишу программу, для вычисления в одномерном массиве, состоящем из n целых элементов:

1) минимального элемента массива;
2) суммы элементов массива, расположенных между
первым и последним положительными элементами.
Также нужно преобразовать массив таким образом, чтобы сначала располагались все элементы, равные нулю, а потом - все остальные.


Вот последнее и не выходит. Например, если в массиве 2 нуля, первые 2 элемента при выводе заменяются нулями, а остальные просто сдвигаются.
Плюс еще ко всему после вывода массива вылазит "odnomassv.exe - обнаружена ошибка. Приложение будет закрыто. Приносим извинения за неудобства."

Пожалуйста, помогите отладить и покажите где косяки.

Листинг вот:

// odnomassv.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
using namespace std;
int main() {	
const int n = 10;
int array[n],i, j, min, s=0, numMaxFirst, summ=0, wr=0;
for(i=0; i<n; i++)
cin >> array[i];	
cout << "Initial array:" << endl;	
for(i=0; i<n; i++)		
cout << array[i] << " ";	
min=array[0];	
for(i=1; i<n; i++)		
{if(array[i] < min)			
min = array[i];}		
cout << endl << "Minimal'nym elementom yavlyaetsya:" << min << endl;
for(i=0; i<n; i++){
	if (array[i] > 0){
	numMaxFirst=i;
break;}
}
for(i=n-1; i>=0; i--){
if (array[i]>0){ 
          for(j = numMaxFirst+1; j < i; j++)
                    summ+=array[j];
             cout << "summ between positive element: " << summ <<  endl;
      }
     break;
}

getch();

if (array[0]!=0){
do
{
wr= array[0];
for (i=1; i<n; i++){ 
array[i-1]=array[i];
for (j=n; j>=n; j--){
array[j+1]=array[j];
array[n]=wr;
}
}
}
while (array[0]=0);
}

for(i=0; i<n; i++){		
cout << array[i] << " ";}
return 0;
}

[Sweta]

Может и не оптимальный вариант.

#include <stdlib.h>
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
using namespace std;
int main() {
const int n = 10;
int array[n], k,i, l,j, min, s=0, numMaxFirst, summ=0, wr=0;
for(i=0; i<n; i++)
cin >> array[i];
cout << "Initial array:" << endl;
for(i=0; i<n; i++)
cout << array[i] << " ";
min=array[0];
for(i=1; i<n; i++)
{if(array[i] < min)
min = array[i];}
cout << endl << "Minimal'nym elementom yavlyaetsya:" << min << endl;
for(i=0; i<n; i++){
	if (array[i] > 0){
	numMaxFirst=i;
break;}
}
for(i=n-1; i>=0; i--){
if (array[i]>0){ 
          for(j = numMaxFirst+1; j < i; j++)
                    summ+=array[j];
             cout << "summ between positive element: " << summ <<  endl;
      }
     break;
}

getch();
k=0;
j=0;
l=n;
for(i=0;i<=l-k;i++)
 {
 if (array[i]==0)
 {
  for(j=i;j<l-i;j++)
    array[j]=array[j+1];
 k++;
i--;
 }
}

 if (k!=0)
while(k!=1)
{
 for(i=n-1;i>=0;i--)
  {
  array[i]=array[i-1];
  }
  array[0]=0;
 k--;
  }

for(i=0; i<n; i++){
cout << array[i] << " ";}
getch();
return 0;
}

[cudalover]

Большущее спасибо.

Правда почему-то выводится на 1 нуль больше чем надо

[Sweta]

А так?

#include <stdlib.h>
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
using namespace std;
int main() {
const int n = 10;
int array[n], k,i, l,j, min, s=0, numMaxFirst, summ=0, wr=0;
for(i=0; i<n; i++)
cin >> array[i];
cout << "Initial array:" << endl;
for(i=0; i<n; i++)
cout << array[i] << " ";
min=array[0];
for(i=1; i<n; i++)
{if(array[i] < min)
min = array[i];}
cout << endl << "Minimal'nym elementom yavlyaetsya:" << min << endl;
for(i=0; i<n; i++){
	if (array[i] > 0){
	numMaxFirst=i;
break;}
}
for(i=n-1; i>=0; i--){
if (array[i]>0){
          for(j = numMaxFirst+1; j < i; j++)
                    summ+=array[j];
             cout << "summ between positive element: " << summ <<  endl;
      }
     break;
}

getch();
k=0;
j=0;
l=n;
for(i=0;i<n;i++)
 {
 if (array[i]==0)
 {
  for(j=i;j<n-1;j++)
    array[j]=array[j+1];
    array[n-1]=5;
    k++;
    i--;
  }
}

 if (k!=0)
while(k!=0)
{
 for(i=n-1;i>=0;i--)
  {
  array[i]=array[i-1];
  }
  array[0]=0;
 k--;
  }

for(i=0; i<n; i++){
cout << array[i] << " ";}
getch();
return 0;
}

[Stilet]

Что-то вы тут многовато нагородили...
Предлагаю свой вариант:

//---------------------------------------------------------------------------

#pragma hdrstop

#include <tchar.h>
#include <stdlib.h>
#include <iostream.h>
//---------------------------------------------------------------------------

#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{
 int k,n[10],i,j,min;
 for (i = 0; i < 10; i++) {
  n[i]=random(4);
  min=((n[i]<min)&&(n[i]!=0))?n[i]:min;
  cout<<n[i]<<'\t';
  if (n[i]==0) {
   for (j = 0; (j<=i)&&(n[j]==0); j++);
   n[i]=n[j];
   n[j]=0;
  }
 }
 for (i = 0; i < 10; i++) {cout<<n[i]<<'\t';}

 cout<<"minimum="<<min<<'\n';system("pause");
	return 0;
}
//---------------------------------------------------------------------------

Правда тут 2) не выполняется, но докрутить не проблема.

[Sweta]

Что-то вы тут многовато нагородили...

Ну нагородили т.к. учимся. Ваш вариант конечно короче.
но он содержит недостаток - все же неправильно формирует массив
к примеру
генерирует к примеру 0 1 2 3 0 8 9 3 4 8
получим 0 0 2 3 1 8 9 3 4 8, а д.б. 0 0 1 2 3 8 9 3 4 8
Вот немного короче.

#include <stdlib.h>
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
using namespace std;
int main() {
const int n = 10;
int array[n],i,j, min, numMaxFirst, summ=0;
for(i=0; i<n; i++)
cin >> array[i];
cout << "Initial array:" << endl;
for(i=0; i<n; i++)
cout << array[i] << " ";
min=array[0];
for(i=1; i<n; i++)
{
if(array[i] < min)
   min = array[i];
}
cout << endl << "Minimal'nym elementom yavlyaetsya:" << min << endl;
for(i=0; i<n; i++)
{
 if (array[i] > 0)
 {
  numMaxFirst=i;
  break;
 }
}
for(i=n-1; i>=0; i--)
{
if (array[i]>0)
{
  for(j = numMaxFirst+1; j < i; j++)
   summ+=array[j];
  cout << "summ between positive element: " << summ <<  endl;
}
     break;
}
getch();
for(i=0;i<n;i++)
 {
 if (array[i]==0)
 {
   if(i!=0)
   {
   for(j=i;j>0;j--)
    array[j]=array[j-1];
    array[0]=0;
    }
  }
}

for(i=0; i<n; i++){
cout << array[i] << " ";}
getch();
return 0;
}

[Stilet]

получим 0 0 2 3 1 8 9 3 4 8, а д.б. 0 0 1 2 3 8 9 3 4 8

Пардон не понял, а в чем разница то? Ведущими то нули стали.

[Sweta]

Также нужно преобразовать массив таким образом, чтобы сначала располагались все элементы, равные нулю, а потом - все остальные.

Например, если в массиве 2 нуля, первые 2 элемента при выводе заменяются нулями, а остальные просто сдвигаются.

Может я и не права.Судить автору.

[Stilet]

Может я и не права

Нет если я не понял условия - я не против. Предлагаю ждать автора или забить на тему.

[cudalover]

Спасибо вам огромнейшее еще раз!

Завтра буду разбираться