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

Сортировка элементов строк матрицы по убыванию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Stack overflow при создании большого количества объектов http://www.cyberforum.ru/cpp-beginners/thread213683.html
Здравствуйте Товарищи! Выскакивает ошибка:"Необработанное исключение в "0x000000013fbc1ba7" в "Динамический массив (malloc).exe": 0xC00000FD: Stack overflow." #include "stdafx.h" #include...
C++ Упорядочение элементов структуры здравствуйте, имеется структура в которую вводиться 8 элементов по 3 пункта, после чего идёт поиск по второму пункту из списка нами записных элементов в данном случае NUM #include <stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread213673.html
Сформировать текст, в строках котрого содержится по одному слову из текста C++
Сформировать текст, в строках котрого содержится по одному слову из текста, а также номера строк, в которых встречается это слово. Текст предварительно вводиться с клавиатуры. Заранее благодарен за...
Перестановка в массиве C++
Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента 2. Характеристикой строки целочисленной матрицы назовем сумму ее положительных...
C++ циклы в графах http://www.cyberforum.ru/cpp-beginners/thread213657.html
здравствуйте!, помогите пожалуйста с заданием, граф задется своей матрицей смежностей, вывести все простые циклы из каждой вершины. хотя бы обьясните суть, принцип нахождения этого т.е алгаритм
C++ Программа «Словарь». Программа «Словарь». Свойства: Название термина, описание. Функции: поиск термина по названию, отображение всех терминов на заданную букву в алфавитном порядке, добавление нового термина в словарь.... подробнее

Показать сообщение отдельно
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
18.12.2010, 01:52
Вот функция сортировки массива. С выравниваннием по правому краю, как вы предпочитаете.
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
void quickSort(int left, int right, double* arr)
{
int i = left, j = right;
double pivot = arr[(left + right) / 2];
while (i <= j)
{
while (arr[i] < pivot)
i++;
while (pivot < arr[j])
j--;
if (i <= j)
{
double tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};
if (left < j)
quickSort(left, j, arr);
if (i < right)
quickSort(i, right, arr);
}
Вот так сортируйте.
C++
1
2
for (i=0; i<n; i++)
quickSort(0, m-1, umas2[i]);
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru