Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чтение из файла Доброго всем дня! Опишу свою проблему - есть файл с библиотекой данных (размером аж 142 082 049 байт), в одном байте которой хранится 2 значения от 0 до 9 в определенном порядке (ну это не суть... https://www.cyberforum.ru/ cpp-beginners/ thread50958.html Работа с файлами C++
Скажите поожалуйста как сделать что бы программа могла читать и записывать в любой фаил информацию т.е Могла читать из фаила и записывать
C++ Найти максимум среди сумм элементов диагоналей, параллельных побочной диагонали Никак мозг не хочет повернуться, что бы понять как делается этот цикл for. У нас есть матрица (к примеру 5*5), надо найти максимум среди сумм элементов диагоналей, параллельных побочной диагонали.... https://www.cyberforum.ru/ cpp-beginners/ thread50942.html C++ Как работает рекурсия? Ребята! Вот дошёл до темы рекурсия, и вроде тему из школы роходили, но смотрю на программу, и что-то не могу понять вот эту строку: answer = factr(n-1)*n; из кода: #include <iostream> using... https://www.cyberforum.ru/ cpp-beginners/ thread50934.html
C++ Как посчитать количество повторений каждой из цифр в числе N*N?
я очень плохо ориентируюсь на С++.Такой вопрос:можно числа переводить в строки?И если нет,то как осуществить решение задачи?Помогите, пожалуйста
C++ FToS https://www.cyberforum.ru/ cpp-beginners/ thread50879.html
>float to string Нужно перевести число из double в std::string. что-то типа этого string FToS(double value, int precision); sprintf,printf и и подобные штуки не пойдут, т.к критично по времени. ...
C++ Задача про слона 0о Нам задали прикольную задачу. От пункта А до пункта Б 12км. На каждом километре есть склад. Склады заполнены бананами(кол-во произвольное т.е. рандом или введено с клавы). Из пункта А в пункт Б... https://www.cyberforum.ru/ cpp-beginners/ thread50874.html C++ SinCos
странно но в math.h нету SinCos'а :(. Попробовал переписать сам. typedef long double Extended; Extended SinCos(Extended &Theta,Extended &Sin,Extended &Cos) { _asm{ FLD Theta FSINCOS...
C++ Реестр операционной системы Windows https://www.cyberforum.ru/ cpp-beginners/ thread50819.html
Лабораторная работа Цель: Получение навыков использования функций API среды WIN32 для организации работы с системным реестром. Задание: Написать программу. С помощью нее создать подраздел по пути:...
C++ Проблемы с динамическими структурами https://www.cyberforum.ru/ cpp-beginners/ thread50787.html
Задача:В составе программы описать функцию, которая включает в упорядоченный по возрастанаию список новое значение, введенное с клавиатуры, таким образом, чтобы не нарушать упорядоченность. Моё...
C++ Отсортировать элементы массива по возрастанию с сохранением позиций нулей
Хелп!Не могу никак написать правильный код...вот условие:отсортировать элементы массива (отрицательные влево,положительные вправо,т.е. не изменяя порядка следования элементов) с сохранением позиций...
C++ пишу программу, компилирую, у меня на компьютере работает, а на других нет https://www.cyberforum.ru/ cpp-beginners/ thread50767.html
Создаю пустой проект в Visual Studio c++, добавляю файл c++, пишу программу, компилирую, у меня на компьютере работает, а на других нет, в интернете читал говорят сделать что то статическим, понять...
241 / 9 / 7
Регистрация: 27.08.2009
Сообщений: 868
0

Быстрая сортировка - C++ - Ответ 268702

15.09.2009, 21:13. Показов 28719. Ответов 11
Метки (Все метки)

Дошёл до темы быстрой сортировки, набрал код, начал компилировать. Что-то странно, всё написано правильно, уже проверял, 8 раз, программа компилируется, но результат отсортированного массива не выдаёт, выдаёт только исходный результат.

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>
using namespace std;
 
void quicksort(char *items, int len);
void qs(char *items, int left, int right);
 
int main()
{
    setlocale(0,"");
    char str[] = "вгдба";
    cout<<"Масив в исходном порядке: "<<str<<endl;
    quicksort(str,strlen(str));
    cout<<"Отсортированный масив: "<<str<<endl;
cin.get();
}
 
 
void quicksort(char *items, int len)
{
    qs(items,0, len - 1);
}
 
void qs(char *items, int left, int right)
{
    int i,j;
    char x,y;
    i = left;   j = right;
    x = items[(left+right)/2];
    do {
        while((items[i] < x) && (i < right)); i++;
        while((x < items[j]) && (j > left)); j--;
    if(i<=j)
        {
            y = items[i];
            items[i] = items[j];
            items[j] = y;
            i++; j--;
        }
    } while(i <= j);
 
if(left < j) qs(items,left,j);
if(i < right) qs(items,i,right);
}


Вернуться к обсуждению:
Быстрая сортировка C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.09.2009, 21:13
Готовые ответы и решения:

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке...

11
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.09.2009, 21:13

Помощь в написании контрольных, курсовых и дипломных работ здесь.

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода...

Сортировка Хоара / Быстрая сортировка
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void SortHhoar(int...

Сортировка расчёской и быстрая сортировка
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и...

Быстрая сортировка
Помогите, пожалуйста! Не понимаю почему, но при использовании быстрой сортировки программа выдаёт...

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