Форум программистов, компьютерный форум CyberForum.ru

Нужно упорядочить одномерный массив - C++

Восстановить пароль Регистрация
 
Garret192
 Аватар для Garret192
1 / 1 / 0
Регистрация: 21.10.2009
Сообщений: 84
27.02.2010, 20:31     Нужно упорядочить одномерный массив #1
Помогите плиз. Нужно упорядочить одномерный массив. Я знаю как это сделать, но нужно использовать функции.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
WiDe
10 / 10 / 1
Регистрация: 23.02.2010
Сообщений: 120
27.02.2010, 22:23     Нужно упорядочить одномерный массив #2
Упорядчить массив цифр что ли? Если да, то создаёшь функцию сортировки (пузырьком, например) и вызываешь её в мэйне, передавая ей массив и размер.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.02.2010, 00:01     Нужно упорядочить одномерный массив #3
метод пузырька по возрастанию
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
void sort(int *mas, int n)
{
    int temp;
    for(int i=0; i<n-1; i++)
        for(int j=0; j<n-1-i; j++)
            if(mas[j]>mas[j+1])
            {
                temp=mas[j];
                mas[j]=mas[j+1];
                mas[j+1]=temp;
            }
}
 
int main() 
{
    int *mas, i, n;
    cout<<"Vvod razmera massiva: ";
    cin>>n;
    mas=new int[n];
    cout<<"Vvod elementov massiva: "<<endl;
    for(i=0; i<n; i++)
    {
        cout<<"["<<i<<"]= ";
        cin>>mas[i];
    }
    sort(mas, n);
    cout<<"Itog:"<<endl;
    for(i=0; i<n; i++)
        cout<<mas[i]<<" ";
    cout<<endl;
    return 0;        
        
}
rageee
0 / 0 / 0
Регистрация: 28.02.2010
Сообщений: 4
28.02.2010, 09:30     Нужно упорядочить одномерный массив #4
задача по Одномерным массивам.
подскажите как программу написать.

Даны натуральное число k и вещественные массивы Х[N], У[N]. Определить количество точек на плоскости с координатами (X[i], Y[i]), где i=0,…, N-1, попадающих внутрь круга с центром в начале координат и радиусом, равным k.
WiDe
10 / 10 / 1
Регистрация: 23.02.2010
Сообщений: 120
28.02.2010, 11:07     Нужно упорядочить одномерный массив #5
Алгоритм такой:
Берём например точку X(4,8). То есть координата х=4, координата у=8. Дальше опускаем перпендикуляр из точки на ось OY, получаем отрезок (в дальнейшем катет) равный x, т.е. 4
Потом опускаем перпендикуляр на ось OX, получаем отрезок (второй катет) раный y, т.е. 8. Далее по теореме пифагора находим гипотенузу. Если полученная гипотенуза больше радиуса k, то точка не лежит внутри круга, а если меньше радиуса - то соответственно лежит.
boromir
 Аватар для boromir
3 / 3 / 0
Регистрация: 26.03.2010
Сообщений: 28
05.04.2010, 14:15     Нужно упорядочить одномерный массив #6
Цитата Сообщение от valeriikozlov Посмотреть сообщение
метод пузырька по возрастанию
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
void sort(int *mas, int n)
{
    int temp;
    for(int i=0; i<n-1; i++)
        for(int j=0; j<n-1-i; j++)
            if(mas[j]>mas[j+1])
            {
                temp=mas[j];
                mas[j]=mas[j+1];
                mas[j+1]=temp;
            }
}
 
int main() 
{
    int *mas, i, n;
    cout<<"Vvod razmera massiva: ";
    cin>>n;
    mas=new int[n];
    cout<<"Vvod elementov massiva: "<<endl;
    for(i=0; i<n; i++)
    {
        cout<<"["<<i<<"]= ";
        cin>>mas[i];
    }
    sort(mas, n);
    cout<<"Itog:"<<endl;
    for(i=0; i<n; i++)
        cout<<mas[i]<<" ";
    cout<<endl;
    return 0;        
        
}
Как сделать чтобы массив был уже задан размером 20 и сортировал элемент с каждым четным адресом???
Yandex
Объявления
05.04.2010, 14:15     Нужно упорядочить одномерный массив
Ответ Создать тему
Опции темы

Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru