Вопросы с меткой [qsort]
Руководство по использованию метки qsort отсутствует.
52
вопроса
0
голосов
1
ответ
63
показа
Что этот буг когда я программаю по-C using qsort?
У меня бан в английском сайт, поэтому я скажу здесь. Извините мне что я не могу говорить по-русски, а ещё хочу сказать об этом буг кому-то.
Мой код
#include <stdio.h>
#define printDoubleArray(x,...
-1
голос
1
ответ
65
показов
Ошибки в быстрой сортировке на C++
Написал свой вариант быстрой сортировки на C++. Не могу понять как пофиксить ошибку "начальное значение ссылки на неконстантный параметр должно быть левосторонним значением" в 31 строчке + ...
0
голосов
1
ответ
45
показов
Как сделать сортировку qsort структуры по элементу поля, которое является массивом целых чисел на Си?
У меня есть структура человека и ввод 12 таких человек с клавиатуры.
typedef struct
{
char surname[30];
char name[20];
char znak_zodiaka[10];
int birthday_date[3];
}znak;
...
znak ...
0
голосов
0
ответов
21
показ
Как предотвратить исключение при быстрой сортировке 1млн целых чисел?
Я реализовал рекурсивную функцию быстрой сортировки, она прекрасно справляется с целыми числами до 100 тысяч, но при сортировке 1 млн чисел вызывается исключение, ведущее к файлу xmemory. Без понятия ...
2
голоса
0
ответов
101
показ
c++ стандартные компараторы для qsort
Функция qsort принимает последним параметром компаратор.
Подскажите пожалуйста где я могу взять готовый компаратор, чтобы не писать его каждый раз самому? Я знаю что для std::sort есть std::less и ...
0
голосов
1
ответ
55
показов
Как использовать функцию qsort с парным вектором
у меня есть парный вектор: 30 25 16. Мне нужно отсортировать его по первому числу в ячейках, при этом - в сортировке когда меняются местами первые элементы из ячеек, с ними должны поменяться местами ...
1
голос
0
ответов
75
показов
Работа быстрой сортировки
При помощи учебника пытаюсь самостоятельно реализовать алгоритм быстрой сортировки. Он корректно отрабатывает для массивов с количеством элементов порядка 100, при 200 и больше уже нет. В чём может ...
0
голосов
0
ответов
504
показа
Ошибка: use of undeclared identifier 'qSort' в QT 6. Как побороть?
QT 6 не видит qSort, подскажите причину, в какой библиотеке находится, что подгрузить или альтернативный метод сортировки qVector.
qSort(groups_fr.begin(), groups_fr.end());
Я инженер, программирую в ...
0
голосов
0
ответов
121
показ
Оптимизация QuickSort на C++
Всем доброго времени суток! Я хочу написать оптимизированный алгоритм быстрой сортировки для задачи, в которой нужно вывести k-й элемент, если массив будет отсортирован в порядке возрастания. Массив ...
0
голосов
0
ответов
172
показа
Количество сравнений в сортировке
Считается ли за сравнения то что в цикле while, а если это был бы цикл for? Или циклы вообще не считаются за сравнения везде, а только If'ы. Не только в этой сортировке.
void quickSort(int *array, int ...
2
голоса
2
ответа
183
показа
Параллельное выполнение быстрой сортировки
Вот есть такая реализация быстрой сортировки:
template<class iterator>
void qsort(iterator begin, iterator end)
{
if (begin == end)
return;
const auto distance = std::distance(...
0
голосов
1
ответ
853
показа
quick sort c++. С каунтерами сравнений и перестановок
Всем доброго времени суток. Нашел алгоритм быстрой сортировки в одной из книжек по Алгоритмам и структурам данных. Решил реализовать его на C++. Но возникло пару проблем. Прошу помочь, т.к. тема для ...
-1
голос
1
ответ
1k
показов
Реализация быстрой сортировки C++
Пытаюсь реализовать алгоритм быстрой сортировки, но что-то идет не так. Вроде пишу прямо по книге (Кормен), но алгоритм работает некорректно и медленно. Кажется, я упускаю что-то очень важное, ...
0
голосов
0
ответов
64
показа
Как правильно отсортировать структуру по полю динамической строки с помощью qsort(СИ)?
пишу интерпретатор команд. Есть входной файл, в котором даны инструкции вида:
myvar=15;
bg=25;
ccc=bg+myvar;
print ccc;
bg=ccc*myvar;
var=12;
b=c+d;
az=128;
print;
Столкнулся с такой проблемой: не ...
0
голосов
2
ответа
602
показа
Помогите с быстрой сортировкой
Необработанное исключение по адресу 0x7754641B (ntdll.dll) в Быстрая сортировка.exe: 0xC00000FD: Stack overflow (параметры: 0x00000001, 0x00E02FFC)
#include <iostream>
#include <string>
#...
4
голоса
1
ответ
119
показов
Непонятные объявления для функции быстрой сортировки
Почему у std::qsort два объявления? Что означают эти непонятные типы?
void qsort( void *ptr, std::size_t count, std::size_t size, /*compare-pred*/* comp );
void qsort( void *ptr, std::size_t count, ...
0
голосов
1
ответ
510
показов
Как сортировать структуры используя qsort?
Мне нужно написать программу которая принимает данные студентов и их оценок по трем предметам. И затем используя qsort отсортировать их по сумме оценок за три предмета. Если сумма 2-х учеников ...
1
голос
1
ответ
606
показов
Количество перестановок в быстрой сортировке и сортировке выбором
Реализовал алгоритмы сортировки выбором и быстрой сортировки.
Результат при сортировке 3000 элементов:
Выбором:
Сравнений: 4498500
Перестановок: 2975
Быстрая:
Сравнений: 80496
Перестановок: 18027
...
1
голос
1
ответ
149
показов
Переменные в рекурсии (алгоритм quick sort)
Реализую алгоритм быстрой сортировки на Python:
def partition(lines, l, r):
x = lines[l]
j = l
for i in range(l + 1, r):
if lines[i] <= x:
j += 1
lines[...
0
голосов
2
ответа
259
показов
Сортировка массива структуры по 3м значения массива
#include <iostream>
#include <windows.h>
#include <algorithm>
#include <vector>
#include <string>
#include <cstdlib>
using namespace std;
#define N 2
struct Znak {...
1
голос
2
ответа
754
показа
Связанный список. Как улучшить быструю сортировку?
#include <iostream>
#include <time.h>
using namespace std;
class Node {
public:
int data;
Node* next;
Node(int data){
this->data = data;
next = nullptr;
...
0
голосов
1
ответ
396
показов
Сортировка list c использованием STL алгоритма sort
Хочу отсортировать список с использованием функции sort из STL, но при попытке компиляции выдает ошибку. Подскажите, что делаю не так, и какой есть тогда аналог!
` list a = { 3,2,1,5 };
sort(a....
0
голосов
1
ответ
208
показов
Сортировка массива объектов по string полю
Есть такой класс администратора
class Admin
{
public:
Admin() {}
Admin(string log, string pass): login(log), password(pass) {}
~Admin() {}
string get_login() { return login; }
...
0
голосов
1
ответ
43
показа
Си/qsort: сортирую массив ссылок на char*, получаю отсортированный массив, но при его выводе через процедуру он снова неотсортированный
в Си у меня есть values динамичный массив char*, я создаю динамический массив pVal ссылок на values и сортирую с помощью qsort и получаю отсортированный pVal, вывожу его, потом вычисляю позиции новых ...
0
голосов
1
ответ
59
показов
Cи: Сортировка qsort и вычисление позиции отсортированных элементов
В Си я сортирую массив ссылок на изначальный массив с помощью qsort и получаю отсортированный, а потом хочу вычислить позиции новых ссылок относительно старого массива и вывести позиции ...
0
голосов
1
ответ
252
показа
Сортировка большого объема данных c++
Итак, нужно отсортировать csv файл, в нем 114318 записей, мне нужно было использовать быструю сортировку, я написал программу, но вот проблема, при сортировке более чем 2000 записей, вызывается ошибка ...
0
голосов
2
ответа
315
показов
Сортировка вектора объектов класса. QuickSort
Задача: Найти минимальное остовное дерево графа с помощью алгоритма Краскала.
Сортировку нужно реализовать самому (пользоваться библиотечной сортировкой нельзя, лабораторная работа по проге)).
...
1
голос
2
ответа
175
показов
Какой наиболее эффективный алгоритм сортировки при условии, что данные в массив поступают по одному элементу?
Алгоритмов сортировки множество. Порекомендуйте, пожалуйста, какой алгоритм будет наиболее производительным в моём случае (быстрее работать). Расходы по памяти непринципиальны. Данные в массив ...
2
голоса
1
ответ
482
показа
Сортировка строк двумерного динамического массива
Не могу понять почему не работает qsort для строк динамического двумерного массива:
#include <QCoreApplication>
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<malloc.h>
...
1
голос
1
ответ
42
показа
Ошибки в быстрой сортировке Python
Пробовала несколько вариаций быстрой сортировки для массива случайных чисел чисел.
Объявляю массив:
n = 10
my_array = []
for i in range(n):
my_array.append(randint(1, 2000))
Первая вариация ...
1
голос
1
ответ
363
показа
Возможна ли сортировка динамического двухмерного массива с помощью qsort? [закрыт]
#include<stdio.h>
#include<stdlib.h>
int sort_mas(const int *i, const *j){
return *i - *j;
}
int main(){
srand(time(NULL));
int n=4;
int b=5;
int **mat=malloc(n*...
0
голосов
1
ответ
228
показов
Неправильно работает qsort
Мне нужно отсортировать динамический массив строк по сумме количества букв в первом и последнем словах при помощи qsort. Если в компаратор подавать просто строки, то он получает и обрабатывает все ...
-1
голос
1
ответ
349
показов
сортировка массива структур с помощью qsort
Народ прошу помощи, нужно отсортировать массив структур с помощью функции qsort()
typedef struct word {
int count;
char *Word;
}WORD;
int cmpword_alpha(WORD *,...
0
голосов
1
ответ
70
показов
Метод qsort не вызывает compare
Пишу программу на си, по непонятной мне причине функция qsort не вызывает функцию compare.
strings, соответственно, массив char**.
qsort(strings, sizeof(strings)/sizeof(strings[0]), sizeof(char*), ...
0
голосов
1
ответ
16
показов
Что происходит в строке кода const ProbabilityTable a = *(ProbabilityTable*)elem1?
Что происходит в строке кода
const ProbabilityTable a = *(ProbabilityTable*)elem1
в следующей функции:
struct ProbabilityTable {
unsigned char symb;
double prob; };
static ...
0
голосов
1
ответ
950
показов
Рекурсия в алгоритме быстрой сортировки (Java)
Есть сам алгоритм, но вопрос такой: когда отсортирована первая половина массива(левая часть, та что меньше пивота) он по идее должен выйти из метода так как не срабатывают оба условия
if (left < j)...
0
голосов
2
ответа
2k
показов
Быстрая сортировка.Медиана
Код быстрой сортировки:
void qsort(int l,int r)
{
int i,j;
int t,x;
i=l;
j=r;
x=A[(l+r)/2];
do{
while(A[i]<x) i++;
while(A[j]>x) j--;
if(i<=j)
{
t=A[i]; A[i]=A[j]; A[j]=t;i++;j--;}
}while(i&...
0
голосов
2
ответа
344
показа
Быстрая сортировка C++ (qsort)
По ходу изучения предмета Алгоритмы и структуры данных, знакомлюсь с разными алгоритмами сортировки, конкретно с quick sort на данном этапе, задался задачей самостоятельно его реализовать, исходя из ...
0
голосов
1
ответ
53
показа
С помощью qsor отсортировать массив структур
struct litera {
int num;
float freq;
};
int comp2(const void * a, const void * b)
{
const litera *k = (const litera*)a;
const litera *m = (const litera*)b;
int s = ...
2
голоса
3
ответа
449
показов
Ошибка при qsort по вектору структур
Добрый день. Имеется структура:
struct part
{
std::string name;
unsigned int number;
};
Из неё формируется не пустой вектор:
std::vector<part> arr(n);
Вызывается qsort для сортировки ...
0
голосов
2
ответа
65
показов
Qsort не работает в XCode
Столкнулся с проблемой при решении задачи на XCode.
При использовании qsort программа выдает ошибку:
No matching function for call to 'qsort'
P.S. накидал заголовочных файлов, но ни с чем не ...
2
голоса
2
ответа
188
показов
Некорректная работа многопоточного quicksort-а
Пытаюсь запустить пример многопоточной быстрой сортировки из книги Энтони Уильямса - "Параллельное программирование на С++ в действии. 2012". Получаю вот такое exception-ы:
what(): empty stack
...
0
голосов
1
ответ
378
показов
Быстрая сортировка. QSort
Доброго времени суток. Никак не могу разобраться с алгоритмом быстрой сортировки.
Решил вручную выполнить этот алгоритм на листочке, но застрял в одном месте.
Допустим, у нас есть массив:
6 7 1 9 4 6 ...
0
голосов
1
ответ
753
показа
Сортировать массив строк по убыванию согласных букв с помощью qsort [закрыт]
Как с помощью qsort сортировать строки по убыванию согласных букв
0
голосов
1
ответ
197
показов
Путаница со встроенным qSort
Здравствуйте! У меня проблема: что-бы сортировка работала правильно мне приходится искуственно увеличивать размер массива! Причём при изменении сортировки на обратный вариант, всё опять перестаёт ...
2
голоса
1
ответ
584
показа
Сортировка массива по заданной дате
У меня есть массив такого типа:
Array (
[15709] => stdClass Object (
[pid] => 15709
[channel_ID] => 51
[date] => 2016-03-21 00:30:00
[program_info] => Х/ф "Стелла" )
[...
1
голос
1
ответ
394
показа
Introsort. Грамотная ли реализация? [закрыт]
По тестам в 9 раз медленнее обычного qsort'a на массиве из 100 000 элементов, заполненным псевдорандомом(на одном и том же). Вот отсюда я его взял.
0
голосов
2
ответа
751
показ
Улучшенный\Стандартный Quicksort C++
Ищу алгоритм быстрой сортировки на C++. Просто учитель просил именно как он реализован в C++(cstdlib\stdlib). Еще хотелось бы посмотреть на улучшенную быструю сортировку, например, если кусок меньше ...
4
голоса
2
ответа
2k
показов
Как с qsort отсортировать массив так, чтобы нечетные числа остались на своем месте?
Привет! Не получается решить задачу (ниже есть моя попытка решения):
Напечатайте входную последовательность натуральных чисел, отсортировав ее по возрастанию четных чисел, нечетные остаются на своих ...
0
голосов
1
ответ
2k
показов
Шаблонная функция QSort на С++ для работы с итераторами из STL
Здравствуйте.
Помогите написать на С++ шаблонную функцию быстрой сортировки, которая принимает два итератора и компаратор и работает с итераторами из STL.
Примерно так:
template <class Iterator, ...