Форум программистов, компьютерный форум, киберфорум
Наши страницы

Двусвязный линейный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление элемента из линейного однонапраленного списка. http://www.cyberforum.ru/cpp-beginners/thread131332.html
Говорят, что существует множество способов удаления из списка. Вот один из них: void los::del_el() { int key; los *q, *w, *e; cout << "vvedite key: "; cin >> key; q=p;
C++ Не могу понять ошибка ли это? МЕТОД Ньютона Зашел в тему, но по моему тут ошибка либо, я что то не пойму... При взятии производной от исходной функции double f(double x) { x*x-(cos(pi*x)); } http://www.cyberforum.ru/cpp-beginners/thread131325.html
C++ тест
как можно сделать простой тест на С++ Builder,3 возможных варианта ответа, 1 правильный выбор в CheckBox ? тольк отбросив вариант когда вопросы задаются в коде !знаю есть способ с помощью...
Переписать числа из массива X в массив Y в обратном порядке C++
Дан массив X из 10 чисел. Переписать числа из массива X в массив Y в обратном порядке (Y(1)=X(10),Y(2)=X(9) и т.д.). Операции с элементами массива осуществлять при помощи нотации индексов. ...
C++ Разработать структуру данных http://www.cyberforum.ru/cpp-beginners/thread131295.html
Разработать структуру данных для представления бинарного дерева, в вершинах которого хранятся указатели на действительные числа. Дан массив действительных чисел и массив такой же длины из вер- шин...
C++ Перегрузка оператора [] и шаблоны. Всем доброго времени суток! Проблема такая: есть класс сVector template <class T, int Size> class cVector { T *m_data; public: подробнее

Показать сообщение отдельно
NikITKA123
19 / 18 / 1
Регистрация: 28.04.2010
Сообщений: 86
20.05.2010, 21:14
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
#include <iostream>
using namespace std;
 
template<class T> 
void quickSortR(T* a, long N) 
{
        long i = 0, j = N;            
        T temp, p;                    
        p = a[ N>>1 ];
        do {
                while ( a[i] < p ) i++;
                while ( a[j] > p ) j--;
                if (i <= j) 
                {
                        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(0, "Rus");
        int a[] = { 2, 5, 1, 19, 8};
        quickSortR(a, 4);
        for(int i = 0; i < 5; i ++)
                cout << a[i] << " ";
        cout << endl;
        return 0;
}

быстрая сортировка одномерного массива

Добавлено через 40 секунд
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
#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
#include <cassert>
using namespace std;
 
int main(){
    setlocale(0, "Rus");
    const int ROWS = 3;
    const int COLS = 4;
    int matrix[ROWS][COLS] = {
        { 6, 1, 8, 0 },
        { 3, 2, 9, 7 },
        { 4, 1, 8, 5 }
    };
 
    cout << "Неотсортированная матрица:" << endl;
    for ( int i = 0; i < ROWS; ++i ){
        copy(matrix[i], matrix[i] + COLS, ostream_iterator<int>(cout, " "));
        cout << endl;
    }
 
    multiset<int> ms;
    for ( int i = 0; i < ROWS; ++i )
        for ( int j = 0; j < COLS; ++j )
            ms.insert(matrix[i][j]);
    assert ( ms.size() == ROWS * COLS );
    for ( int i = 0; i < ROWS; ++i ){
        for ( int j = 0; j < COLS; ++j ){
            matrix[i][j] = *ms.begin();
            ms.erase(ms.begin());
        }
    }
 
    cout << "Отсортированная матрица:" << endl;
    for ( int i = 0; i < ROWS; ++i ){
        copy(matrix[i], matrix[i] + COLS, ostream_iterator<int>(cout, " "));
        cout << endl;
    }
 
    return 0;
}

быстрая сортировка двумерного массива
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru