Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
gerodotes
-1 / 0 / 0
Регистрация: 09.10.2013
Сообщений: 28
08.03.2015, 22:47  [ТС] 0

Квадратичный алгоритм сортировки подсчётом

08.03.2015, 22:47. Просмотров 578. Ответов 7
Метки (Все метки)

Ответ

ещё можешь ответить..это равносильно алгоритму
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
44
45
46
#include<iostream>
#include<stdlib.h>
using namespace std;
 
int main()
{
   const int n=10;
   int A[n];
   int B[n];
   for(int i=0;i<n;i++)
   {
     A[i]=rand()%35;
     cout<<A[i]<<" ";
   }
   int k;
   for(int i=0;i<n;i++)
   {
       k=0;
       for(int j=0;j<i;j++) 
       {
         if (A[j]<A[i])
         {k++;}
       }
 
       for(int j=i+1;j<n;j++)
       {
         if(A[j]<=A[i])
         {k++;}
       }
 
        B[k]=A[i];
   
   }
  
    cout<<endl;
 
   for(k=0;k<n;k++)
   {
     cout<<B[k]<<"  ";
   }
 
 
 
 
   system("pause");
}


Вернуться к обсуждению:
Квадратичный алгоритм сортировки подсчётом
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2015, 22:47
Готовые ответы и решения:

Алгоритм сортировки
Дан одномерный масив. мне в нем нужно отсортировать по возростанию только те...

Алгоритм сортировки
Здравствуйте, подскажите пожалуйста какой алгоритм можно использовать при...

Алгоритм сортировки
учитель попросил написать сортировку массива по возрастанию в общем виде ...

Алгоритм сортировки
пацаны ребята помогите, реализовал два алгоритма на C++, алгоритм сортировки...

Алгоритм сортировки Шелла
http://lord-n.narod.ru/download/books/walla/programming/Spr_po_C/21/2107.htm ...

7
Другие темы раздела
C++ Как происходит возврат значения по ссылке? http://www.cyberforum.ru/cpp-beginners/thread1390499.html
Добрый вечер, распишите пожалуйста детально про то, как происходит возврат значения по ссылке. Можно вот на этом примере: alpha& operator=(alpha& a) // перегружаемая операция = { data =...
C++ Как правильнее перегрузить операторы присваивания? Однонаправленный список с элементами типа int. Дополнительно перегрузить следующие операции: + – объединить списки (list+list); -- – удалить элемент из начала (--list); = = – проверка на... http://www.cyberforum.ru/cpp-beginners/thread1390493.html
Перегрузка оператора + для работы с объектами разных классов C++
И снова здравствуйте. На этот раз проблема с перегрузкой оператора. Имеются два класса: Circle и Par (параллелограмм) В классе круга определен такой метод для подсчета площади: float...
Как означает оператор ^ C++
Microsoft visual studio C++ 2010, что означает оператор "^"? пример: system::String ^st; st = "Цена выбранной комплектации: " + total.ToString("c"); ...
C++ Создать стек http://www.cyberforum.ru/cpp-beginners/thread1390482.html
Создать стек из целых случайных чисел и определить, сколько элементов стека имеют значения меньше среднего значения от всех элементов и удалить эти элементы.
C++ Функция сложения C строк. Правильно ли написана? Ребят, интересует вопрос, нужна ли строчка "delete sum;"? По логике: надо очистить выделенную память. На деле: если я её очищу, то не передаст ли return несуществующий объект? String -... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru