Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структура tree. Функция работы с этой структурой https://www.cyberforum.ru/ cpp-beginners/ thread852894.html
Привет. В книге (неважно какой), есть пример такого кода: struct tree { int v; tree* p; }; int F(tree* q) { int i, m, n;
Добавление элементов в одномерный массив C++
Здравствуйте, нужно сделать динамический одномерный массив "Добавить К элементов, начиная с номера N". Друг скинул похожую, только она не добавляет, а удаляет. Помогите переделать. Я не могу найти...
Умножение + создание матриц C++
Не могу разобраться с умножением матриц Выдает либо числовой мусор, либо просто нули... Вот код: #include <stdlib.h> #include <conio.h> #include <iostream.h> #include <stdio.h>...
C++ Заполнение массива числами и сортировка Есть следующая задача: "Объявите двумерный вещественный массив, в котором n*m элементов. Заполните его числами полученными по закономерности: a(ij(а итое джейтое) = сумма (над суммой буква i под... https://www.cyberforum.ru/ cpp-beginners/ thread852834.html
C++ Некорректно записываются числа в файл https://www.cyberforum.ru/ cpp-beginners/ thread852833.html
Всем привет и с наступающими праздниками. Имеется задание: надо записать в файл строки и числа, введенные с клавиатуры. Должно быть что-то вроде Ivanov Ivan 170 65 4587, а в файл записывается...
C++ Для каждого числа последовательности вывести новое число, которое получится после записи цифр числа в обратном порядке
Пожалуйста, напишите программы в С++ по функциям!). 29. Вводится последовательность из N целых чисел. Для каждого числа последовательности вывести новое число, которое получится после записи цифр...
конкатенация строк C++
Подскажите, почему не компилируется код: std::string ExtractFileName(std::string filename) { if (filename.size() == 0) return ""; int i = filename.size(); std::string...
C++ Как запустить программу из программы на C++ Как из программы , написанной на с++ запустить другую программу(передать ей аргументы) и получить результат обратно в первую программу? https://www.cyberforum.ru/ cpp-beginners/ thread852818.html
C++ Работа с файлами (вывести в текстовый файл "g.txt" любую цифру из исходного файла "f.txt" с сохранением строгого порядка) https://www.cyberforum.ru/ cpp-beginners/ thread852817.html
Помогите с задачей. Надо вывести в текстовый файл "g.txt" любую цифру из исходного файла "f.txt" с сохранением строгого порядка.
C++ Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла, начинающиеся этой буквой Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла, начинающиеся этой буквой (как прописной, так и строчной). Знаки... https://www.cyberforum.ru/ cpp-beginners/ thread852816.html
3 / 3 / 0
Регистрация: 06.11.2012
Сообщений: 62
0

Быстрая сортировка

30.04.2013, 15:35. Просмотров 548. Ответов 4
Метки (Все метки)

Здравствуйте уважаемые форумчане киберфорума.
Имеется проблеммка с задачкой, могли бы вы помочь мне ее решить?
Имеем двумерный массив(матрицу) сформированный в соответствии с конкретной функцией, массив необходимо отсортировать по убыванию, построчно методом быстрой сортировки( дело в том, что я вообще не представляю, что это такое, а поиск по киберфоруму не дал мне понятных результатов)
Может ли кто-то объяснить мне как отсортировать массив в соответствии с быстрой сортировкой?
p.s. и не мог бы кто-нибудь объяснить как создать здесь динамический массив с размерностью n*n, такой, чтобы я мог задавать его размерность вводя число с клавиатуры?
Заранее спасибо, тем кто отзовется на мой аларм!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "stdafx.h"
#include <iostream>
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 5;
 
    int a[n][n];
    int i,j;
    for (i=0;i<n;i++)
        for (j=0;j<n;j++)
 
            a[i][j]=((i+1)*(j+3))/(i+j+1);
    for (i=0;i<n;i++)
        {for (j=0;j<n;j++)
            std::cout<<a[i][j]<<" ";
    std::cout<<"\n";}
    system("PAUSE");
    return 0;
 
}


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

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

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

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

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

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