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

Сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Список через массив http://www.cyberforum.ru/cpp-beginners/thread360227.html
мне не интересуют исходники меня интересуют два вопроса 1)массив должен быть постоянного размера?(ну то есть в конструктор передал n - таким и будет) 2)в задании написано Класс АТД реализовать как динамический массив. Для этого определение класса должно иметь следующие поля: -указатель на начало массива ..... но поскольку это массив то начало массива - нулевой элемент.или нет?
C++ Цвет текста Вообщем мне надо чтобы было как на примере цветной текст как это сделать? http://www.cyberforum.ru/cpp-beginners/thread360207.html
C++ Как выполнить данную задачу на с++ ?
Вычислить координаты точек пересечения кривых, заданных уравнениями y=(x+c) и ((pow((x/2),2))+(pow(y,2)))=1. Проверить результаты подстановкой в исходные уравнения.
Создание файла конфигураций. Работа с файлом. [C++] C++
Всем привет. Хочу создать функцию, который будет возвращать нужную строку из файла. Файл test.conf ZONE = 1 IP = 127.0.0.1 PORT = 8085
C++ Помогите написать программу. Символы и строки http://www.cyberforum.ru/cpp-beginners/thread360194.html
Очень большая просьба! Кто может - помогите пожалуйста написать программу! К сожалению, в С++ совсем не соображаю. Такую программу задали написать:((( Составить функцию, выводящую на экран слова, которые одновременно содержатся в каждой из двух заданных строк. В главной программе ввести с клавиатуры три строки длиной до 80 символов и вывести на экран слова, которые содержатся в каждой паре...
C++ Поднесение к степени Как быстро поднести действительное число в натуральный степень X^n, меньше чем за n шагов? подробнее

Показать сообщение отдельно
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
04.10.2011, 04:35     Сортировка
в принципе условие некорректно. например дан массив
C
1
arr[] = {7, 6, 5, 4, 3, 2, 1}
и индекс 2. понятно что 4 элемента разместить "слева" от индекса мы не сможем - места нету в массиве, следовательно придется сдвигать заданный элемент, а это сводит задачу к банальной сортировке. вот код
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define size    40
 
int compare(const void *i, const void *j){
  return *(int *)i - *(int *)j;
}
 
int main(void){
    int array[size], i;
    srand(time(NULL));
 
    for(i = 0; i < size; ++i)
        array[i] = rand() % size + 1;
 
    printf("\n\nsourse array:\n");
    for(i = 0; i < size; ++i)
        printf("%d ", array[i]);
 
    qsort(array, size, sizeof(int), compare);
 
    printf("\n\nsort array:\n");
    for(i = 0; i < size; ++i)
        printf("%d ", array[i]);
 
    printf("\n\n");
    return 0;
}
 
Текущее время: 06:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru