О сортировке массивов в C++

[Frame1992]

Товарищи, я вот вас о чем хотел спросить...Задача: отсортировать массив по возрастанию. Если же в массиве встречаются одинаковые элементы, то программа должна отбросить повторяющиеся значения, при этом количество элементов в массиве должно быть скорректировано.

Ну прога должна выполнить следующее:
пусть дан массив 1 9 5 2 1 5
она на выходе должна выдать массив 1 2 5 9

вот что я уже написал по этому поводу

#include <stdio.h>
#include<conio.h>
void main()
{
clrscr();
int n,i,imin,j,k;
float mas[100], buf, max;
printf("\nVvedite n   ");
scanf("%d", &n);

   printf("\nVvedite massiv \n");  //заполняю
   for (i=0; i<n;i++)                  //
   scanf("%f", &mas[i]);            //



  for (i=0; i<(n-1); i++)
   {
   imin=i;
   for (j=i+1;j<n; j++)
    if (mas[j]<mas[imin]) imin=j;
   buf=mas[i];                        //сортирую
   mas[i]=mas[imin];               //
   mas[imin]=buf;                   //
   }

   k=n;
   i=0;
 
 какой цикл воткнуть сюда?!?!?

}

[Stilet]

какой цикл воткнуть сюда?!?!?

А что собсно он делать должен?

[Скарам]

Ну прога должна выполнить следующее:
пусть дан массив 1 9 5 2 1 5
она на выходе должна выдать массив 1 2 5 9

Если так отсортировать,то это сортировка по возрастанию(по крайней мере я так думаю),а вам надо

Задача: отсортировать массив по убыванию.

Хммм...если надо корректировать количество элементов,то необходимо создавать динамический массив и написать процедуру для корректировки количества элементов(удаления к-того элемента) динамического массива...

[Frame1992]

Ребят, прога не должна содержать подпрограммы..Тут прост надо цикл забубенить такой, чтоб он корректировал количество элементов. Ну или хотя бы вместо массива 1 9 5 2 1 5 выводил 1 2 5 9 0 0. А может и вообще через два массива, в первом будут 1 9 5 2 1 5, а во втором 1 2 5 9

[Sweta]

 for (i=0; i<(n-1); i++)
   {
   imin=i;
   for (j=i+1;j<n; j++)
    if (mas[j]<mas[imin]) imin=j;
   buf=mas[i];                        //сортирую
   mas[i]=mas[imin];               //
   mas[imin]=buf;                   //
   }

   k=n;
   i=0;
 
 какой цикл воткнуть сюда?!?!?

Попробуйте вместо этого

k=n;
for (i=0; i<(n-1); i++)
for (j=i+1;j<n; j++)
     if (mas[i]==mas[j])       //В результате этого
      {
        for(l=j;l<k; l++)       //у Вас будут
        mas[l]=mas[l+1];   //выброшены равные элементы
        k--;                      // и подсчитан новый упорядоченный массив
       }
 
for (i=0; i<(k-1); i++)
   {
   imin=i;
   for (j=i+1;j<k; j++)
    if (mas[j]<mas[imin]) imin=j;
   buf=mas[i];                        //сортирую
   mas[i]=mas[imin];               //
   mas[imin]=buf;                   //
   }
}

Дальше цикл до k для вывода
Проверить сейчас правильность не могу

[Sweta]

Держите работающую рограмму.

#include <stdio.h>
#include<conio.h>
void main()
{
clrscr();
int n,i,imin,j,k;
float mas[100], buf, max;
printf("\nVvedite n   ");
scanf("%d", &n);
printf("\nVvedite massiv \n");  //заполняю
for (i=0; i<n;i++)                  //
   scanf("%f", &mas[i]);            //
for (i=0; i<(n-1); i++)
   {
   imin=i;
   for (j=i+1;j<n; j++)
    if (mas[j]<mas[imin]) imin=j;
   buf=mas[i];                        //сортирую
   mas[i]=mas[imin];               //
   mas[imin]=buf;                   //
   }

  k=n;
for (i=0; i<n; i++)

     if (mas[i]==mas[i+1])       //В результате этого
      {
        for(j=i;j<n; j++)       //у Вас будут
        mas[j]=mas[j+1];   //выброшены равные элементы
        k--;                      // и подсчитан новый упорядоченный массив
        i--;
      n--;
       }


for (i=0; i<k; i++)
   printf("%f\n", mas[i]);

   getch();
}

[Frame1992]

Спасибо большое))