сортировка случайных чисел

[mixon-21]

Дан массив случайных чисел в диапазоне от -20 до +20. Необходимо найти позиции крайних отрицательных элементов (самого левого отрицательного элемента и самого правого отрицательного элемента) и отсортировать элементы, находящиеся между ними.

#include<iostream>
#include<time.h>
using namespace std;
void insertSort(int array[],int length){ 
	int x,k;
	for(int i=0;i<length;i++){
		k=i;
		x=array[i];
		for(int j=i+1;j<length;j++)
			if(array[j]<x){
			k=j;
			x=array[j];
			}
			array[k]=array[i];
			array[i]=x;
cout<<array[i]<<" ";
	}

}
void main(){
	int const length=20;
	int array[length];
	srand(time(NULL));
for(int i=0; i<length;i++){
	array[i]=rand()%40-20;
	cout<<array[i]<<" ";
}
cout<<'\n';
insertSort(array,length);
cout<<'\n';
}

подскажите как отсортировать от крайнего левого отрицательного до крайнего правого отрицательного

[Abstraction]

Что такое, в сущности, массив? Это адрес его начала и его длина; собственно, это и передаётся в качестве аргументов функции insertSort.
Пусть позиции крайнего левого и крайнего правого отрицательных элементов уже найдены, и равны leftNeg и rightNeg соответственно. Тогда, если rightNeg>(leftNeg+2) (потому что иначе было бы чего сортировать), можно вызвать:

insertSort(array+leftNeg+1, rightNeg-leftNeg-1);

Этот вызов отсортирует массив, начинающийся с элемента, следующего за leftNeg и продолжающийся до rightNeg, исключая.

[mixon-21]

ничего не понял???????????

[Serge_Bliznykov]

Сообщение от mixon-21

ничего не понял???????????

Это плохо.
а позвольте полюбопытствовать, вышеприведённую программу из поста #1 Вы сами писали?!

Вам сказали следующее.
Нужно найти два индекса - первого отрицательного числа и последнего отрицательного числа.

а потом вызывать выше процедуру сортировки, только сортировать не от нуля и до length, как в вашем примере, а от найденных чисел: от первого индекса и до второго индекса.

Теперь понятнее стало?..



p.s. кстати, у Вас в коде сортировки ошибка. первый цикл, который по i должен быть не до length, а до length-1

[Stilet]

найти позиции крайних отрицательных элементов

inr q=0,w=0;
for(int i=0; i<length;i++){
	array[i]=rand()%40-20;
 q=(q==0 && array[i]<0)?i:q; // Первый отриц
 w=(array[i]<0)?i:w; // Последний отриц
	cout<<array[i]<<" ";
}

[mixon-21]

код писал я сам и то что нужно от первого отрицательного до последнего отрицательного числа все числа отсортировать я знаю но я не могу понять как найти первое и последнее отрицательные индексы????????

[s-andriano]

Сообщение от mixon-21

но я не могу понять как найти первое и последнее отрицательные индексы????????

А если бы этот массив был написан на бумажке в строку, вы бы знали как найти индексы (номера по счету) нужных элементов?

[Serge_Bliznykov]

но я не могу понять как найти первое и последнее отрицательные индексы????????

ну так бы сразу и сказали.

во-первых, вам не индексы отрицательные нужны, а нужны индексы отрицательных значений элементов массива, индексы будут при этом положительные, разумеется!

во-вторых, Stilet уже дал пример кода.

в-третьих, позволю себе прямо тут, на форуме набросать примерчик поиска нужных Вам индексов:

  leftNeg = -1;
  rightNeg = -1;
  for(int i=0; i<length;i++)
    { if (array[i]<0)
         {
            rightNeg = i;
            if (leftNeg == -1) leftNeg = i;
          }
     }

в конце добавьте проверку:

if (leftNeg == -1) 
{ сообщение о том, что в массиве НЕТ ни одного отрицательного 
        значения - сортировать нечего}
else
  if (rightNeg == leftNeg)
  { сообщение о том, что в массиве один единственный элемент с отрицательным значением
         - сортировать нечего}
 иначе
  if (rightNeg<=(leftNeg+2) )
  { сообщение о том, что в массиве между отрицательными элементами менее одного элемента
         - сортировать один элемент нельзя}
 иначе
    сортируем элементы между leftNeg и rightNeg

[mixon-21]

Сообщение от Serge_Bliznykov

  leftNeg = -1;
  rightNeg = -1;
  for(int i=0; i<length;i++)
    { if (array[i]<0)
         {
            rightNeg = i;
            if (leftNeg == -1) leftNeg = i;
          }
     }

[/CODE]

А можно пожалуйста коментарии????????????
А то я не могу въехать

Иэто надо отдельную функцию????????????

[mixon-21]

индексы с отрицательными числами я нашел

   int leftNeg = -1;
  int rightNeg = -1;
  for(int i=0; i<length;i++)
    { if (array[i]<0)
         {
            rightNeg =i;
           cout<< rightNeg<<" ";
  }
}

а как теперь их отсортировать?????????????????????? ?


вот полностью код

#include<iostream>
#include<time.h>
using namespace std;

void insertSort(int array[],int length){ 
	int x,k;
   int leftNeg = -1;
  int rightNeg = -1;
  for(int i=0; i<length;i++)
     if (array[i]<0)
         {
            rightNeg =i;
			
	 }
  
	 for(int i=length-1;i>=0;i--)
		 if(array[i]<0){
		 leftNeg=i;
		
		 }
	for(int i=0;i<length;i++){
		k=i;
		x=array[i];

		for(int j=i+1;j<length;j++)
			if(array[j]<x){
			k=j;
			x=array[j];
			}
			array[k]=array[i];
			array[i]=x;
	}
  cout<<array[i]<<" ";
  
}

void main(){
int const length=10;
    int array[length];
    srand(time(NULL));
for(int i=0; i<length;i++){
    array[i]=rand()%40-20;
cout<<array[i]<<" ";
}
cout<<'\n';
insertSort(array,length);
cout<<'\n';
}