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

Быстрая сортировка, подсчитать количество перестановок элементов массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Построить описание класса, содержащего информацию о почтовом адресе организации http://www.cyberforum.ru/cpp-beginners/thread307473.html
Построить описание класса, содержащего информацию о почтовом адресе организации. Предусмотреть возможность раздельного изменения составных частей адреса, создания и уничтожения объектов этого класса.
C++ turbo c удаление символа Подскажите как в turbo c удалить символ из строки. Строка обьявлена так char *s. Пробовал s.delete(k,n) - так не работает. http://www.cyberforum.ru/cpp-beginners/thread307462.html
Работа с матрицами C++
Помогите с задачкрй!!! 30. Разработать программу для работы с двумя матрицами. Реализовать функции сложения, вычитания и умножения матриц. Элементы матриц задаются двумя файлами, указанными пользователями. Результат выводится на экран. Заранее благодарю!!
C++ Построить систему классов для описания плоских геометрических фигур
Построить систему классов для описания плоских геометрических фигур: круга, квадрата, прямоугольника. Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и поворота на заданный угол.
C++ Считать текст из файла и вывести на экран все его предложения в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread307446.html
Написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке
C++ Вывести отчет о товарах, которые были возвращены в магазин за текущий день в кассе магазина видеться запись о проданных товарах. записи ведуться ежедневно и включают в себя информацию о названии товара, цене, о статусе(продан, бракованный или возврат). Нужно вывести отчет о товарах, которые были возвращещ в магазин за текущий день и которые оказались бракованными (множество записей о животных нужно обьявить ввиде динамического массива). Заранее спасибо! Добавлено... подробнее

Показать сообщение отдельно
koldun_89
4 / 1 / 0
Регистрация: 09.01.2010
Сообщений: 52
21.06.2011, 11:04     Быстрая сортировка, подсчитать количество перестановок элементов массива
помогите пожалуйста сделать счетчик количества перестановок элементов

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <stdio.h>
 
#include <stdlib.h>
 
 
 
void quicksort(int *a, int l, int r)
 
{
 
    int i, j, m, t;
 
    i = l;
 
    j = r;
 
    m = (l+r)/2;
 
    do {
 
        while (a[i] < a[m])
 
            i++;
 
        while (a[j] > a[m])
 
            j--;
 
        if (i <= j) {
 
            t = a[i];
 
            a[i] = a[j];
 
            a[j] = t;
 
            i++;
 
            j--;
 
        }
 
    }
 
    while (i < j);
        
 
    if (l < j)
 
        quicksort(a, l, j);
 
    if (i < r)
 
        quicksort(a, i, r);
}
 
 
 
int main()
 
{
 
    int a[10] = {7, 2, 9, 13, 57, 25, 17, 1, 90};
 
    int i;
 
    quicksort (a, 0, 8);
 
    printf ("\nQuicksort:\n");
 
 
    for (i = 0; i <= 8; i++)
 
        printf ("%d\t", a[i]);  
 
 
    return 0;
 
}
очень срочно нужно !!
 
Текущее время: 12:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru