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

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перемешивание элементов массива случайным образом http://www.cyberforum.ru/cpp-beginners/thread553353.html
Здравствуйте. Помогите написать функцию, которая рандомно перемешивает элементы массива. void PeremeshivanieMassiva(int m); void main() { ... int m={1,2,3,4,5,6,7,8,9}; PeremeshivanieMassiva(m); for(int i=0;i<9;i++)
C++ Определение стандартных характеристик файла ребят помогите хоть как-то понять, как выполнить курсовой проект. http://www.cyberforum.ru/cpp-beginners/thread553348.html
Выдает непонятное число!С++ C++
//В массив A занесены натуральные числа. Найти сумму тех //элементов, которые кратны данному К. #include <iostream.h> #include <stdio.h> #include <conio.h> #include <math.h> int main(){ int S = 0,K = 2, N = 10 , A; for (int j=0; j<N; j++){
C++ Изменение параметров конструктора без аргументов
Как в конструкторе без параметров изменить значения из функции main?
C++ как перевести WORD в INT http://www.cyberforum.ru/cpp-beginners/thread553320.html
Всем привет. Продолжаю изучение WinApi. Возник такой вопрос. Я выделяю текст в EditBox , и получаю позиции выделенного текста таким образом: DWORD dwPosition = SendMessage(hEdit, EM_GETSEL, 0, 0); WORD wBeginPosition = LOWORD(dwPosition); WORD wEndPosition = HIWORD(dwPosition); int ky=(wEndPosition-wBeginPosition); Мне нужно что бы в ky записалось число, и что бы я потом выделил под эти...
C++ Пояснение текста программы Здравствуйте, помогите, пожалуйста, разобраться с текстом программы. Не могу объяснить русским языком, какие действия производят выделенные строки. Заранее огромное спасибо за помощь! #include "stdafx.h" #define im 32 int _tmain(int argc, _TCHAR* argv) { unsigned long mas = {0x3C638A80, 0x20924A80, 0x20924A80, 0x38938A80, 0x24920A80, 0x24920A80, 0x38620FE0,... подробнее

Показать сообщение отдельно
druger
0 / 0 / 0
Регистрация: 18.09.2011
Сообщений: 57
20.04.2012, 13:52     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить границы 1-го и последнего отрицательного.
Подскажите как сделать
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
void Sort (int x[], int n, int L, int R)
{
 int i=L,j=R,w;
 int a=x[(L+R)/2];
 do {
      while (x[i]<a) i++;
      while (x[i]>a) j--;
      if (i<=j)
        {
     w=x[i];
     x[i]=x[j];
     x[j]=w;
     i++; j--;
        }
    }
 while (i<=j);
 if (L<j) 
    Sort (x,n,L,j);
 if (i<R)
    Sort (x,n,i,R);
}
 
void FastSort (int x[], int n) 
{
 Sort (x,n,0,n-1);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru