Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.07.2014, 19:16   #1
zla9_kolu4ka
Форумчанин
 
Регистрация: 16.09.2013
Сообщений: 149
По умолчанию быстрая сортировка

не могу понять, где ставить <, >, или >=, <=
как точно понять??
А вообще это рабочий код, можете скомпилировать у себя

Код:
#include <stdio.h>
#include <stdlib.h>
#define SIZE    5
 
 
void InitR(int* p, int n, int number){
    int i;
    for(i=0;i<n;i++)    p[i]=(rand()%number)+1;
}   
 
void QSort(int* p,int l, int r){
    int i=l,j=r;
    int buf,m=(int)p[(l+r)/2];
 
    do{
        while(p[i]<m && i<r)    i++;          //почему именно p[i]<m, а не p[i]<=m
        while(p[j]>m && j>l)    j--;    
        
        if(i<=j){
            buf=p[i];p[i]=p[j];p[j]=buf;i++;j--;
        }
    }while(i<=j);                           //тут тоже почему i<=j, а не i<j
 
 
 
    if(j>l) QSort(p,l,j);
    if(j<r) QSort(p,i,r);
}
 
 
 
 
void Show(int* p, int n){
    int i;
    for(i=0;i<n;i++)    printf("p[%d] = %d  \n",i,p[i]);
    printf("\n\n\n");
}
 
 
void main(void){
    int* p;
    p=(int*)malloc(SIZE*sizeof(int));
    if(p==NULL){
        printf("Mo memory!");
        exit(0);
    }
 
    InitR(p,SIZE,SIZE); 
    Show(p,SIZE);
    QSort(p,0,SIZE-1);
 
            
    Show(p,SIZE);
 
 
    free(p);    p=NULL;
    system("pause");
}
zla9_kolu4ka вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
Быстрая сортировка Danko Помощь студентам 1 20.04.2011 21:22
Быстрая сортировка Serious Общие вопросы Delphi 2 02.11.2010 13:38
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31