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

[lhOsvald]

Привет!

Генерируется одномерный массив где значения элементов массива равны либо нулю, либо единице, либо двойке.

Нужно провести так сортировку чтобы сначала вывелись все элементы с нулевым значением потом с единицей потом с двойкой.

Ну сгенерировать массив я смог со случайными значениями элементов,
а вот отсортировать неполучается.

Подскажите пожалуйста!

[MaTBeu]

Ох и ленивые люди пошли!!! Тебе, что влом нажать кнопку Поиск??? Или тот же гугл!!!
Ладно, держи свою программу, халявщик

#include <iostream>
#include <conio>
#include <stdlib>

using std::cin;
using std::cout;
using std::endl;

int main(int argc, char* argv[])
{
        int *array;
        int size;
        int temp;

        cout<<"Enter a size of the array: "<<endl;
        cin>>size;

        array=new int[size];

        for(int i=0; i<size; i++)
        {
                array[i]=rand()%3;
        }
        for(int j=0; j<size; j++)
        {
                for(int i=1; i<size; i++)
                {
                        if(array[i-1]>array[i])
                        {
                                temp=array[i-1];
                                array[i-1]=array[i];
                                array[i]=temp;
                        }
                }
        }

        cout<<"\n";

        for(int i=0; i<size; i++)
        {
                cout<<array[i]<<' ';
        }

        getch();
        return 0;
}

Метод называется Пузырьковая сортировка. Только не говори, что ты о нем не слышал. И юзай гугл, там есть все.

[Carbon]

А может проще посчитать количество нулей, единиц, двоек. А затем забить их в массив заново. Быстрее всякой сортировки.

[lhOsvald]

Большое спасибо MaTBeu!

Я только слышал про пузырьковую сортировку! но незнал его принципа!

Только вот начинаю осваивать язык.

[Roman-S]

проще использовать функцию qsort ))

[ACE Valery]

Сообщение от Roman-S

проще использовать функцию qsort ))

Может и проще. Но какой толк от ее использования? Человек же только осваивает язык. И ему будет полезнее знать, как именно происходит сортировка, а не просто отмахнуться стандартной функцией.

[lhOsvald]

Привет !

Вот немогу придумать как сделать проверку числа чтобы оно соответствовало условию: типа должно делиться на 400.

Получается если несоответствует должна проводится одна операция, а если соответствует то другая.

И когда пробовал разные варианты столкнулся с еще одной проблемой:
при записи
......

 if (......) 
                      month[]={31,29,31,30,...};
          else
                      month[]={31,28,31,30,...};

          for (i=0; i<12; i++) {
          cout<<"\n["<<i+1<<"]  -  "<<month[i];
          }

все элементы массива заполняются нулями, если использовать заполнение массива без if (...), все получается нормально.
Но нужно же чтоб было условие выполнения.

[MaTBeu]

Формулируй нормально вопрос!!!
Если надо, чтобы число на 400 делилось, то это делается проверкой

if(number%400==0)        //это если делится на 400
{
      //какой-то там код
}
else      //если не делится на 400
{
    //другой какой-то код
}

Вот и все. Читаем мануалы, и все будет у тебя пучком

А насчет второго... ты бы написал, что там у тебя за условие стоит... А то понимаешь, мы тут только начинающие телепаты, не умеем пока читать, что там у тебя за пятью точками написано

[lhOsvald]

Привет MaTBeu!

Ты в очередной раз помогаешь!

А ты можешь разъяснить зачем ставится знак процентов?
Я же говорил что еще мало знаю.

[lhOsvald]

Вот сейчас при этом условии тоже заполняется нулями!

cout<<"\nVvedite god - \n";
cin>>Y;

if (Y%400==0){
   int month[]={31,29,30,31,31,30,31,30,31,30,31,30};
   }
else {
     int month[]={31,28,31,30,31,31,30,31,30,31,30,31};
     }
for (i=0; i<12; i++){
    cout<<"["<<i+1<<"]  -  "<<month[i]<<endl;
    }