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

Быстрая сортировка связного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ производные http://www.cyberforum.ru/cpp-beginners/thread57200.html
для многочлена Pn(x) получить его производную Pn'(x) и пощитать значение Pn'(2).... помогите плз.только на языке с
C++ СТРОКИ Всем привет!я начинающий программист не могу понять как решить задачу после завтра мне надо здать задачу,помогите написать ее код должен быть без наворотов на С не С++ у нас учитель работает сам программистом и сложные коды не поверит задача звучит так даны строки вывести в строках только те слова которые начинаются и заканчиваются согласной буквой заранее благодарен http://www.cyberforum.ru/cpp-beginners/thread57196.html
в каждой строке нужно найти минимальное слово C++
у меня дан код программы не могу его дописать на С задача такова даны строки в каждой строке нужно найти минимальное слово длиной и поменять с первым словом а максимальное с последним не могу дописать функцию менять в проге ничего не нужно помогите ее дописать что бы она работала #include<stdio.h> #include<string.h> #include<windows.h> #define SIZE 81 #define LIM 21 #define HALT "" void...
путаница с указателями C++
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом: int i, j, n = 2, m = 3; int sum=0; int **a = new int*; for (i = 0; i < n; i++) a = new int; srand((unsigned)time(NULL)); for (i = 0; i < n; i++){ for (j = 0; j < m; j++){ a = (int)(1 + 10 * rand() / (RAND_MAX + 1));
C++ Вернуть курсор в начало строки. http://www.cyberforum.ru/cpp-beginners/thread57185.html
Подскажите пожалуйста,как программно вернуть курсор в начало строки???
C++ класс матрица Объявите класс TMatric, создающий тип – матрицу. Элементы – данные класса: - указатель на область памяти, в которой расположена матрица; - количество строк и столбцов матрицы. Предусмотрите конструкторы класса: - по умолчанию; - получающий параметры и инициализирующий элементы матрицы случайными значениями; - копирования. Напишите функции – методы класса для: - ввода элементов... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1628 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,931
Завершенные тесты: 1
18.10.2009, 15:45     Быстрая сортировка связного списка
Смысл быстрой сортировки вкратце в следующем: необходимо разделить входной набор данных на две части, одна из которых меньше некоего произвольно выбранного элемента, а другая больше (ну и не забыть о равных). После чего надо применить операцию быстрой сортировки к каждой из частей, и результатом станет слияние данных двух частей.
В случае со списком операция достаточно проста. Ты получаешь некий список и выбираешь произвольный элемент p из списка(например, начальный или соседний с началом). Создаёшь два пустых списка - less и more. Проходишься по изначальным данным и элементы, меньшие p, заносишь в список less, а большие или равные - в список more. Из исходного массива ты эти элементы, естественно, просто убираешь (ну оно там само собой так и получается). Вызываешь ЭТУ ЖЕ САМУЮ функцию быстрой сортировки для списка less и для списка more (less = QuickSortList(less); more = QuickSortList(more); ). Объединяешь списки less и more так, чтобы next последнего элемента less указывал на первый элемент more и наоборот - prev первого элемента more указывал на последний элемент less. Затем остаётся возвратить из функции этот объединённый список (т.е., указатель на первый элемент less, т.е. сам less).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru