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

Сортировка массива с числами типа double - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ no matching function for call to `Serio'::ras4et()' http://www.cyberforum.ru/cpp-beginners/thread29176.html
Как понять такую Ошибку?
C++ Улучшение работы алгоритмов.... Уважаемые эксперты помогите мне улучшить по времени эти исходники... Они выдают TLE... 1. Вычисляет длинную степень... #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); http://www.cyberforum.ru/cpp-beginners/thread29174.html
массивы C++
Пусть даны целые числа а1,..., a25, b1,..., b25. Превратите последовательность b1,..., b25 по правилу, согласно которому если ai < 0, то bi увеличивается в 10 раз, иначе bi заменяется нулем (i = 1, ., 25).
C++ Счастливые номера
Уважаемые эксперты помогите с решением, плиииз.... Счастливым Вася считал тот номер, сумма некоторых цифр которого равнялась сумме оставшихся цифр. В его представлении билет с номером 561743 счастливый, так как 5+1+4+3=6+7. Вася вырос, но по привычке в номерах различных документов пытается найти признаки счастливого номера Смайлик - улыбка. Для этого он расширил свое определение счастливого...
C++ Работа с fstream http://www.cyberforum.ru/cpp-beginners/thread29145.html
Вопрос такой: какие методы есть в fstream (если конечно есть) для того, чтобы удалить файл? Мне надо именно через fstream. system("del имя_файла"); не предлагать
C++ Из листа клетчатой бумаги размером MXN клеток удалили некоторые клетки. На какое количество кусков распадется оставшаяся часть листа Помогите, пожалуйстанайти ошибку в задаче: Из листа клетчатой бумаги размером MXN клеток удалили некоторые клетки. На какое количество кусков распадется оставшаяся часть листа. Я реализовал с помощью циклической очереди. Алгоритм такой: пользователь вводит размеры mхn, и мы заполняем матрицу размерами m+2 на n+2 нулями, а границы (-1), долее пользователь вводит количество и значения вырезанных... подробнее

Показать сообщение отдельно
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
08.04.2009, 18:46     Сортировка массива с числами типа double
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
// Метод Шелла
void  Shell(int *A, int n)
{
        int h = n/2;
 
        while (h>0)
        {
                for (int i=0; i<n-h; i++)
                {
                        int j = i;
                
                        while (j>=0)
                        {
                                if (A[j] > A[j+h])
                                {
                                        int tmp = A[j];
                                        A[j] = A[j+h];
                                        A[j+h] = tmp;
                                        j = j-h;
                                } 
                                else j--;
                        }
 
                }
                h = h/2;
        }
}
A - массив который отсортировать, n - кол-во элементов в массиве
т.е. как я понял, ты должен написать
C++
1
Shell(pp,m);
а вообще вот тут посмотри методы сортировки, хоть и рекомендую этот, он работает быстрее пузыкрька...
http://www.cyberforum.ru/algorithms/thread28269.html
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru