[Busla]

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

[5pliT]

Что-то чепуха написана у вас в коде
Делается это просто в два шага:
1. Сортируется.
2. Убирается первый и последний элементы.

Код:

#include <stdio.h>
#include <conio.h>
#define N 10

void sort(int in[], int a=0, int b=N){
     int i,j,mode;
     if (a>=b) return;
     for (i=a,j=b,mode=1;i<j;mode>0?j--:i++)
          if (in[i] > in[j]) {
             in[i]^=in[j]^=in[i]^=in[j];
             mode=-mode;
          }
     sort(in,a,i-1); 
     sort(in,i+1,b);
}

int main() {
      int i,*x=new int[N];
      for (i=0;i<N;i++)  scanf("%d",&x[i]);
      sort(x); //сортируем
      for (i=1;i<N-1;i++) { //убираем первый и последний элементы
          x[i-1]=x[i];
          printf("%d ",x[i-1]);
      }
      getch();
      return 0;   
}

[Drongo]

5pliT,

in[i]^=in[j]^=in[i]^=in[j]; »

Можешь объяснить что делает этот оператор?!

[5pliT]

Это алгоритм обмена значений переменных.
Примерно тоже самое:
int temp=in[i];
in[i]=in[j];
in[j]=temp;

[Drongo]

int temp »

Прошу прощения за назойливость, но я не понял, какая из переменных выступает в роли - temp? Вроде ж две переменные

Код:

in[i] ^=  in[j]

Можешь подробнее объяснить?!
Принцип пузырьковой сортировки

[5pliT]

Здесь нет третей переменной, поэтому я и использовал этот алгоритм.
Можно расписать его как последовательность операций:
in[i]=in[i]^in[j];
in[j]=in[j]^in[i];
in[i]=in[i]^in[j];
^ - это xor (математики называют эту операцию "исключающее ИЛИ" или "сумма по модулю 2" или "кольцевая сумма")
0^0=0
0^1=1
1^0=1
1^1=0

например a=5,b=7;
a=101
b=111
a=a xor b
a=101 xor 111=010=2
b=b xor a
b=111 xor 010=101=5=a (первоначальное)
a=a xor b
a=010 xor 101=111=7=b (первоначальное)


Алгоритм пузырьковой сортировки заключается в последовательном (начиная с разных концов массива) сравнении всех элементов друг с другом. Если нужная последовательность не сохраняется, то элементы меняются местами.

Здесь я использовал рекурсивный алгоритм быстрой сортировки. Он заключается в последовательном выборе элемента (обычно который называют медианой или опорным элементом). Затем элементы упорядочиваются относительно него, тоесть все меньшие в одну сторону, все большие в другую. Затем для каждой из частей (левой и правой) рекурсивно запускается тотже алгоритм. Тоесть опять выбирается медиана и массив разделяется на две части. Алгоритм этот достаточно быстрый и запись его на Си очень локанична.

[Drongo]

5pliT,
Я почему спрашивал, просто эту операцию ещё не изучал

^ - это xor »

Огромнейшее Спасибо, что подробно объяснил, и отнёсся с пониманием!