VPF::[С++] МАтрица, сортировка. - Форум программистов

Soad79

Дата 24.3.2009, 11:52 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 24.3.2009

Репутация: нет
Всего: нет

Здравствуйте уважаемые порграмисты. Помогите пожайлуйста написать программу. Нужно отсортировать элементы матрицы из 15 элементов по возрастанию.

zim22

Дата 24.3.2009, 12:11 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(Soad79 @ 24.3.2009, 11:52

)

Помогите пожайлуйста написать программу

помогаю:
используй функцию sort из STL

--------------------

C++ FAQ Lite

Soad79

Дата 24.3.2009, 12:46 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 24.3.2009

Репутация: нет
Всего: нет

Цитата(zim22 @ 24.3.2009, 12:11

)

gомогаю:
используй функцию sort из STL

Если это не долго и не тяжело, не могли бы написать программу. Я С++ до этого никогда не изучал, и так сразу не могу написать. Спасибо.
НАда сделать на Visual Microsoft C++ 6.0.

Это сообщение отредактировал(а) Soad79 - 24.3.2009, 13:00

zim22

Дата 24.3.2009, 13:11 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(Soad79 @ 24.3.2009, 11:52

)

Нужно отсортировать элементы матрицы из 15 элементов по возрастанию.

у вас массив из 15 элементов или матрица?
если матрица, то квадратная? 15*15 что-ли?

Цитата(Soad79 @ 24.3.2009, 12:46

)

Я С++ до этого никогда не изучал, и так сразу не могу написать. Спасибо.

напишите на другом языке программирования. я переведу на С++. сам не могу сразу написать на с++, потому что это очень сложный алгоритм. надеюсь на вашу помощь. Спасибо.

--------------------

C++ FAQ Lite

Soad79

Дата 24.3.2009, 13:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 24.3.2009

Репутация: нет
Всего: нет

zim22, Все, спасибо. Я понял. ТАм опечатка в задании. Нужно отсортировать Элементы массива.
Вот что у меня получилось

Код


#include<iostream.h>
#include<stdio.h>
int n=15;
int a[15];
int i,j,l,r=14;
void swap(int*,int*);
void quicksort(int,int);
void part(int,int,int&,int&);
void main()
{     
    for(int k=1;k<=n; k++)
    {
    cout << "Vvedite а["<<k<<"] massiva \n";
    cin >> a[k];      
    }
    quicksort(1,n);
    for(k=1; k<=n; k++)
    {
    printf("a[ %d ]= %d \n",k,a[k]);
    }
    cin>>k;           
}
    void swap(int* p,int* q)
{   int prom;
    prom=*p;
    *p=*q;
    *q=prom;           
}
void quicksort(int l,int r)
{                int i,j; i=l; j=r;
        { 
            part(l,r, i, j);
    if(i<r)        quicksort(i,r);
    if(j>l)        quicksort(l,j);   
        }
 }
void part(int l,int r,int &i,int &j)
 {    
    int x ;  i=l;    j=r;    x=(l+r)/2;
       do 
       { 
           while (a[i]<a[x]) i++; 
           while(a[j]>a[x]) j--;
        if(i<=j)
            { 
            swap(&a[i],&a[j]);
            i++;j--; 
            }
        } 
       while(i<j);    
}

zim22

Дата 24.3.2009, 13:44 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Soad79, так пойдёт?
вводите элементы типа int. потом завершаете ввод нажатием клавиш CTRL+Z

Код

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>

int main()
{
    std::istream_iterator<int> it_beg(std::cin), it_end;
    std::vector<int> vi(it_beg, it_end);
    std::sort(vi.begin(), vi.end());
    std::copy(vi.begin(), vi.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}

--------------------

C++ FAQ Lite

Soad79

Дата 24.3.2009, 16:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 24.3.2009

Репутация: нет
Всего: нет

zim22, Спасибо за помощь!

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »