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

Сортировка Quick Sort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ оператор cin. Как вывести информацию. http://www.cyberforum.ru/cpp-beginners/thread186542.html
Я написал программу: #include<iostream.h> void main(void) { int t; cout<<"введите ваше любимое число и нажмите enter:"; cin>>t; cout<<"ваше любимое число равно "<<t<<endl; cin.get();
C++ Исключить из массива первый, предшествующий максимуму, положительный элемент Дан одномерный массив А, состоящий из N элементов. Исключить из массива первый, предшествующий максимуму, положительный элемент. http://www.cyberforum.ru/cpp-beginners/thread186541.html
C++ найти ошибку
не выводит на экран arrsizetck, т.е как можно вывести число элементов в цикле?? int TCKf(char tcki, int tck, unsigned char *arrtck) { int arrsizetck; int i,c,j=0; printf("arrtck ");
C++ Уплотнить матрицу. Что-то я намудрил..
Задание такое: Нужно уплотнить матрицу. Т.е. на убрать все 0-ли. Вместо их поставить следующий элемент если он есть. Вот код: (Только вот намудрил я что-то страшное) #include "stdafx.h" #include <stdio.h> #include <conio.h> int _tmain(int argc, _TCHAR* argv) { int n, m, i, j, mat, buf;
C++ Нужна литература по теории графов http://www.cyberforum.ru/cpp-beginners/thread186504.html
у меня курсовая работа идет на основе графов, а мы их не изучали, в теории которую дал препод все запутанно, смотрела в Google тож ничего конкретного, кто-нить может помочь? Помощь заключается в том что б дать какую нибудь ссылку на теорию где все расписано или простенькую прогу из которой элементарно было бы видно действия графов
C++ Как получить размер блока в файловой системе Си+ linux. Пытаюсь вывести размер блока файловой системы struct stat buf; i = stat("имя файла", &buf); printf("Размер блока файловой системы - %u", buf.st_blksize); Но получаю странное значение, типа - 131072. В чем может быть дело? Спасибо за любую ссылку или подсказку. подробнее

Показать сообщение отдельно
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
05.11.2010, 13:45     Сортировка Quick Sort
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
#include <iostream>
using namespace std;
 
void quickSortR(int * a, long N) {
// На входе - массив a[], a[N] - его последний элемент.
 
  long i = 0, j = N;            //Что это?
  int temp, p;                    //и это?
 
  p = a[ N>>1 ];                // Это вообще не понятно что   >>?
 
  // процедура разделения
  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 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i); //Вот это тоже не ясно что делается
}
 
int main()
{
     
      
    
        int a[6] ;
        for( int k = 0 ; k < 6 ; k++ )cin>>a[k];
    
 
        quickSortR(a, 6);
 
        for(int i = 0; i < 6; i++)
                cout << a[i] << " ";
 
       cout << endl;
 
        return 0;
}
 
Текущее время: 21:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru