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

Прокоментировать 2 строки по сортировке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ У меня три вопроса http://www.cyberforum.ru/cpp-beginners/thread52040.html
Вопросы такие:1)Как на Visual C++ 2008 произвести переименование папки 2)Как сделать Restart но не своего а чужого приложения.3)Как правильно написать адрес,но не на какой то определенный диск(А;В;С.),а на тот, на котором установлена система,прим. - ?":\\Documents and Settings\\User\\Мои документы\\...."
C++ Найти детерминант (определитель) матрицы Привет всем помогите найти в 2D массиве детерминант:pardon: http://www.cyberforum.ru/cpp-beginners/thread52037.html
C++ Определить количество дней в году
Дан номер года (положительное целое число). Определить количество дней в этом году, учитывая, что обычный год насчитывает 365 дней, а высокосный-366. Высокосным считается год, делящийся на 4, за исключением тех годов, которые делятся на 100 и не делятся на 400. я так понимаю что её надо решать через оператор if но как записать вот это деление на 4,100 и т.д. я не знаю. Прошу помощи в решении....
C++ Описать функцию, которая включает в упорядоченный по убыванию список новое значение
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по убыванию список новое значение, введенное с клавиатуры, таким образом, чтобы не нарушать упорядоченность. Заранее большое спасибо.
C++ Найти слово в предложении http://www.cyberforum.ru/cpp-beginners/thread51987.html
Здравствуйте, помогите решить задачу по С++ Задача : В предложении найти слово имеющее наибольшее количество разных символов. Спасибо за ответы.
C++ Почему прога не выходит из цикла? #include <stdio.h> int main () {unsigned int s,a,k,n,min,max,kol; min=0; a=0; s=0; kol=0; max=0; scanf ("%d\n",&k); n=0; подробнее

Показать сообщение отдельно
Syltan
181 / 7 / 0
Регистрация: 27.08.2009
Сообщений: 868
26.09.2009, 14:26  [ТС]     Прокоментировать 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
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
#include <iostream>
using namespace std;
 
//создается шаблнная функция
template<class T> 
// функция принимает аргументы: 
// массив (так как функция шаблонная, то любого типа массив), и кол-во элементов массива.
void quickSortR(T* a, long N) 
{
    long i = 0, j = N;
    // T - это тип передаваемого массива
    // создаем две перменных этого типа
    T temp, p;
 
  
    p = a[ N>>1 ];
 
    // процедура разделения (разделяет массив на подмассивы)
 
    do {
         
        while ( a[i] < p ) i++;  
        while ( a[j] > p ) j--;  
 
        if (i <= j) 
        {
            // обмен местами элементов a[i] с a[j] 
            // то есть, то что было в a[i] станет в a[j]
            // а то, что было в a[j] станет в a[i]
            temp = a[i]; a[i] = a[j]; a[j] = temp; 
            i++; j--;
        }
    } while ( i<=j );
 
    // рекурсивные вызовы, если есть, что сортировать
    if ( j > 0 ) quickSortR(a, j); 
 
    if ( N > i ) quickSortR(a+i, N-i);
      
}
// ------------------------------------------------------------------------------
int main()
{
  setlocale(LC_ALL, "Russian");   // создаем массив символов
    char str[] = "бвгда";
    // сортируем массив символов
    quickSortR(str, strlen(str));
    // выводим на экран отсортированный массив симовлов
    cout << str <<  endl;
    // создаем целочисленный массив
    int ch,z, k = 0;
    cout<<"Введите количество чисел -> ";
    cin>>k;
    int a[] = {0};
    for(z = 0; z<k; z++)
    {
        cin>>ch;
        a[z] = ch;
    }
     
    // сортируем целочисленный массив
    quickSortR(a, a[z]);
    // выводим на экран отсортированный целочисленный массив
    for(int i = 0; a[z]; i++)
        cout << a[z] << " ";
    cout <<  endl;
    
    system("pause"); 
    return 0; // функция main ДОЛЖНА возвращать число
}
 
Текущее время: 04:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru