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

Сортировка(именно на С) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсия http://www.cyberforum.ru/cpp-beginners/thread62981.html
Люди пеомогите решить прогу пожалуста Составить текст программы, содержащей две функции: 1. функцию сложения двух чисел, используя только прибавление единицы, реализованную с помощью циклов; 2....
C++ Файлы больше четырех гектаров Вообщем пишу код который забивает какую-то часть (или весь файл) нулями: LPBYTE bufer=(LPBYTE)malloc(1024*4); //писать буду блоками по 4 кила DWORD filelen=0,filelenH=0; ... http://www.cyberforum.ru/cpp-beginners/thread62977.html
C++ Реализация в виде класса очереди с приоритетом.
День добрый, возникла проблема с представлением требования от задачи: если разбирать по компонентом, то я понимаю что они из себя представляют, а как это собрать в кучу - не понимаю или мб и не знаю...
C++ Исправить строку кода
Учусь по книге "Дейтел Х., Дейтел П - Как программировать на C++" столкнулся с заданием что не правилно в данной записи - не могу разобраться cout << ++ (x + y);
C++ написать DLL на С++/C# http://www.cyberforum.ru/cpp-beginners/thread62940.html
Доброго времени суток, можно ли написать .dll которая будет запрещать комбинацию клавиш ALT+F4(закрытия предложения), если да то выложите код, а еще лучше уже готовую DLL находил код на Delphi вроде...
C++ [Решено] Ошибка: "Undefined symbol _main in module c0.ASM" при компиляции в пакетном режиме Доброго времени суток всем! При компиляции в пакетном режиме выходила следующая ошибка: Undefined symbol _main in module c0.ASM Но при компиляции с помощью IDE все получается. Забил в гугл,... подробнее

Показать сообщение отдельно
Golovastik
11 / 11 / 0
Регистрация: 25.05.2009
Сообщений: 435
11.11.2009, 17:45
Вот пример небольшой быстрой сортировки, почти на С. Код сортирует введённые символы, и введённые числа.
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
using namespace std;
 
template < typename T>
void sort(T *a, long N)
{
        long i = 0,  j = N;
   T temp,p;
   p = a[N/2];
   do{
   while(a[i]<p) i++;
   while(a[j]>p) j--;
   if(i<=j)
   {
           temp = a[i]; a[i]= a[j]; a[j] = temp;
           i++; j--;
   }
   }while(i<=j);
   if(j>0) sort(a,j);
   if(N>i) sort(a+i,N-i);
 
}
 
int main()
{
     int k,v; // Одну и ту же переменную можно использовать дважды и более для разных операций
         setlocale(LC_ALL, "Russian");
 
    cout << "Введите кол-ство чисел: ";
    cin >> k; // Вводим кол-ство элементов
 
     int* a = new int [k]; // Выделяем память под массив
     
     for(int i = 0; i < k; i++) { // Заполняем массив 
     cin >> a[i];       // Введёнными с клавиатуры цифрами
         
     }
 
     sort(a, k-1);  // Сортируем
     cout << "\nОтсортированный массив: ";
     for(int i = 0; i < k; i++) // Выводим отсортированный массив
     cout << a[i] << ' ';
 
     delete[] a; // Освобождаем память.
     ///////////////////////////////////////////////////////////////////////////
         //////////////////////////////////////////////////////////////////////////
 
         cout << "\nВведите кол-ство символов: ";
     cin >> k;  // Вводим кол-ство символов для второго массива
 
     char* b = new char[k];  // Выделяем под него память.
 
 setlocale(LC_ALL, "C");
     
     for(int i = 0; i < k; i++) {  // Вводим значения
          cin >> b[i];
         }
 setlocale(LC_ALL, "Russian");
 
     sort(b, k-1);  // Сортируем
     cout << "\nОтсортированный массив: ";
 
 setlocale(LC_ALL, "C");
 
     for(int i = 0; i < k; i++)  // Выводим отсортированный
     cout << b[i] << ' ';
 
         delete[] b; // Освобождаем память.   
         
     cin.get();
 
     return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru