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

Разместить элементы массива в возрастающем порядке - C++

Восстановить пароль Регистрация
 
Booing
0 / 0 / 0
Регистрация: 09.12.2015
Сообщений: 9
09.12.2015, 08:06     Разместить элементы массива в возрастающем порядке #1
Имеется массив A, содержащий n элементов. Разместить элементы массива в
возрастающем порядке методом вставки
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2015, 08:06     Разместить элементы массива в возрастающем порядке
Посмотрите здесь:

C++ найти максимальную по длине подпоследовательность так,чтобы элементы были в возрастающем порядке
Элементы одномерного массива A (n^2) разместить в матрице B (n, n) по строкам C++
разместить все элементы с положительными значениями в левой части массива, элементы с отрицательными значениями - в правой... C++
Положительные элементы двумерного массива разместить в одномерный C++
Разместить элементы матрицы в обратном порядке C++
Массив: Разместить все элементы с положительными значениями в левой части массива, элементы с отрицательными значениями - в правой C++
C++ Элементы массива A разместить в обратном порядке в массиве B
C++ Элементы одномерного массива A (n^2) разместить в матрице N (n, n) по строкам

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Геомеханик
 Аватар для Геомеханик
517 / 324 / 253
Регистрация: 26.06.2015
Сообщений: 738
09.12.2015, 09:11     Разместить элементы массива в возрастающем порядке #2
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
#include <iostream>
 
template<typename T, typename Cmp>
void isort(T* fa, T* la, Cmp cmp){
    T* i, *p, k;
 
    i = (fa < la) ? fa + 1 : fa;
    while(i != la){
        k = *i;
        p = i - 1;
        while((p >= fa) && cmp(k, *p)){
            *(p + 1) = *p;
            --p;
        }
        *(p + 1) = k;
        ++i;
    }
}
 
struct icmp {
    bool operator () (int a, int b) const{
        return (a < b);
    }
};
 
int main(void){
    int A[] = { 0, 8, 4, 2, 6, 9, 7, 1, 3, 5 };
    int N   = sizeof(A)/sizeof(A[0]);
 
    isort(A, A + N, icmp());
    for(int i = 0; i < N; ++i)
        std::cout << A[i] << ' ';
    return 0;
}
Пример работы кода
Booing
0 / 0 / 0
Регистрация: 09.12.2015
Сообщений: 9
10.12.2015, 07:45  [ТС]     Разместить элементы массива в возрастающем порядке #3
а можно сделать,чтоб числа были рандомные?
Yandex
Объявления
10.12.2015, 07:45     Разместить элементы массива в возрастающем порядке
Ответ Создать тему
Опции темы

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