Мне надо было разбросать цифры в массиве - разбросал
Найти позицию числа - нашел

Как отсортировать числа находящиеся слева от позиции числа по возрастанию , а находящиеся с права по убыванию.



#include<iostream.h>
template<typename d,typename I>I lineSearch(d a[],I size, d value)
{
for(int i = 0; i<size;i++)
{
if (a[i]==value) return i;
}
return - 1 ;
}

void sortSel( int b[],int size)
{
for(int i=0;i<size;i++)
{
int m=1;
for(int j=6;j<size;j++)
{
if(b[m] < b[j]) m=j;
}

int c = b[i];
b[i]=b[m];b[m]=c;
}

}


void main()
{
int b[10]={1,2,3,4,5,6,7,8,9,0};
sortSel(b,10);
for(int i=0;i<10;i++)
{
cout<<b[i]<<"\n";// РАСБРОСАННЫЙ МАССИВ
}
{
cout<<"element"<<lineSearch(b,10,7)<<"\n";// ПОЗИЦИЯ ЭЛЕМЕНТА
}


}

Спосооб для полного халявщика и лентяя

Код

#include<iostream> #include<algorithm> //заголовочный файл с алгоритмами #include <conio.h> using namespace std; template<typename d,typename I>I lineSearch(d a[],I size, d value) { for(int i = 0; i<size;i++) { if (a[i]==value) return i; } return - 1 ; } void sortSel( int b[],int size) { for(int i=0;i<size;i++) { int m=1; for(int j=6;j<size;j++) { if(b[m] < b[j]) m=j; } int c = b[i]; b[i]=b[m];b[m]=c; } } void main() { int b[10]={1,2,3,4,5,6,7,8,9,0}; sortSel(b,10); for(int i=0;i<10;i++) { cout<<b[i]<<"\n";// РАСБРОСАННЫЙ МАССИВ } cout<<"element"<<lineSearch(b,10,7)<<"\n";// ПОЗИЦИЯ ЭЛЕМЕНТА  sort(b,&b[lineSearch(b,10,7)-1]); //сортируем 1 часть по возрастанию  sort(&b[lineSearch(b,10,7)+1],&b[10]); //сортируем 2 часть по возрастанию  reverse(&b[lineSearch(b,10,7)+1],&b[10]); //"переворачиваем" 2 часть for(int i=0;i<10;i++) { cout<<b[i]<<"\n";// УЖЕ НЕ РАСБРОСАННЫЙ МАССИВ } getch(); }

С помощью этого лентяйства можно и от ф-ции SortSel избавиться,с помощью алгоритма random_Shuffle.STL рулит !!!

Это сообщение отредактировал(а) nikitao - 7.12.2005, 20:56