Сортировка массива

[Paul_AG]

Уважаемые програмисты.Изучаю сортировку массивов.При написании сортировки массива быстого метода Чарлза Х.возникла проблема...

вот код

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



char array[100];

void sort(int high,int low)
{
     
     int i,j;
     int p,temp;
    
     
     i=low;
     j=high;

     p=array[(low+high)/2];
    
             
     do
     
     {
     while(array[i]<p)i++;
     while(array[j]>p)j--;
     
     if (array[i-1]  == '+')array[i-1] = '-';
else if (array[i-1]  == '-')array[i-1] = '+';
     
     if(i<=j)
         {
             temp = array[i];
             array[i]=array[j];
             array[j]=temp;
             i++;
             j--;
          }
      }
             while(i<=j);
             
             if(j>low)sort(j,low);
             if(high>i)sort(high,i);
             
             }
             int main()
             
             {
                 int size;
                 int i;
                 int p = '=';
              
                 cout << " Enter the size of the array : ";
                 
                 cin >> size;
                                  
                 cout << Enter the elements of an array :";
                 
                 for(i=0;i<size;i++)
                 cin >> array[i];
                 sort(size-1,0);
                 for(i=0;i<size;i++)
                 cout << array[i]<< " ";
                 
                 getch();
                 return 0;
                 
              }

Проблема заключается в том,что он сортирует и математические знаки.
Предположим при вводе -3+4-2-1 в ответе будет - - + - 1 2 3 4.А нужно так +1+2+3-4.Помогите пожалуйста..подредактируйте код...плиз

[Hacker19_90]

А обязательно методом Чарлза?????

[Paul_AG]

Задание было именно методом Чарлза

[__STDC__]

Как насчет не заносить в массив знаки, просто при выводе использовать ios::showpos

setiosflags(ios::showpos)

[Hacker19_90]

А как насчёт использовать числовой массив!!! А сравнивать по модулю

[Paul_AG]

setiosflags(ios::showpos)
Можете привести один пример..плизз.просто я не знаю этой функции

[Sazary]

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

Можете привести один пример..плизз.просто я не знаю этой функции

#include <iomanip>
//................
//...............
int a=3;
cout<<setiosflags(ios::showpos)<<a;

[Paul_AG]

Спасибо большое за пример,но необходимо,чтобы знаки менялись и стояли перед каждым числом.
При вводе -3+4-2-1 в ответе будет - - + - 1 2 3 4.А нужно так +1+2+3-4

[Sazary]

но необходимо,чтобы знаки менялись и стояли перед каждым числом.

Что значит "необходимо, чтобы знаки менялись"?
Если у вас изначально были числа -3, +4, -2, то как могут после сортировки получиться +3, +2 ? Или это особенности метода Чарлза (я просто с ним не знаком)?
Если использовать setiosflags, то массив должен состоять из чисел.

[__STDC__]

Брр.. простите, уснул... идея моя состояла изначально в использовании массива чисел, как Sazary говорит...а setiosflags использовать чтобы перед положительными числами ставить знак +
Честно, метод Чарльза сам очень смутно помню....