Не работает сортировка Qsort

@eXplo1dl · Регистрация: 16.10.2012

Студворк — интернет-сервис помощи студентам

начал разбираться си и столкнулся с проблемой, не подскажите почему не работает?

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
74
//program qsort
  #include<stdio.h>
  #include<stdlib.h>
int swap (int *array,int i, int j)
{
    int a;
    a=array[i];
    array[i]=array[j];
    array[j]=a;
    return(*array);
    
}
 
int sort(int *array ,int left,int right)
{
    int e=( (left+right) /2);
    int i=left;
    int j=right;
    
    do    {
    
        while ((array[i]<= array[(left+right)/2])&&(i<=e))
        {
            i++;
        }
    
        while ((array[j]>array[(left+right)/2])&&(j>=e))
        {
            j++;
        }
    
        if(i<=j)
        {
            swap(array,i,j);
        }
        
    } while(i<j);
    
    if (left<j)
    {
        sort(array,1,j);
    }
    
    if(i<right)
    {
        sort(array,i,right);
    }
    return *array ;
}
 
int main()
{
    int *array;
    int n ;
    printf("Write quantity of elements you want: ");
    scanf("%d",&n);
    array=(int*)malloc(sizeof( n));
        for(int i=0;i<n;i++)
    {
        printf("Write element from number %d: ",i+1);
        scanf("%d",&array[i]);
      
    }
    sort(array,0,n-1);
    
   
    
    for(int i=0;i<n;i++)
    {
        printf("%d",array[i]);
    }
    return 0;
    
}

@Catstail · 05.09.2013, 21:40

Что бросается в глаза:

1) функцию перестановки лучше объявить так:

C
1
2
3
4
5
6
7
void swap (int *array,int i, int j)
{
    int a;
    a=array[i];
    array[i]=array[j];
    array[j]=a;
}

но это не должно влиять.

2) e=( (left+right) /2); если left и right отличаются на 1-2, может вызвать зацикливание

А как работет программа? Не циклит?

@IrineK · 06.09.2013, 10:34

Ошибки по существу: строки 16,22,27,29, нет движения после строки 34
Возврат из функций указателя выглядит логичней.

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
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10
 
int* swap (int *arr,int i, int j)
{   int a = arr[i];
    arr[i] = arr[j];
    arr[j] = a;
    return arr;
}
 
int* sort(int *arr ,int left, int right)
{   int e = (arr[left]+arr[right])/2;   //средний опорный элемент
    int i = left;
    int j = right;
    
    do    
    {   while (arr[i]<e)    i++;    //пока не найдем слева что-то большое
        while (arr[j]>e)    j--;    //пока не найдем справа что-то маленькое
        if(i<=j)
        {   swap(arr,i,j);          //поменяли местами
            i++; j--;               //двинулись дальше
        }
    } while(i<j);
    
    if (left<j)
        sort(arr,left,j);           //продолжаем слева
      
    if(i<right)                     //продолжаем справа
         sort(arr,i,right);
 
     return arr;
}
 
int main()
{
    int *arr;
    arr=(int*)malloc(N*sizeof(int));
    srand((unsigned int) time(NULL));
    
    printf("Initial array:\n");
    for(int i=0;i<N;i++)
    {   arr[i]  = rand()%100;
        printf("%5d", arr[i]);
    }
    sort(arr,0,N-1);
    
    printf("\n\nSorted array:\n");
    for(int i=0;i<N;i++)
        printf("%5d", arr[i]);
 
    free(arr);
 
    flushall();
    getchar();
    return 0;
}

@Somebody · 06.09.2013, 11:15

Сообщение от IrineK

Возврат из функций указателя выглядит логичней.

Чем это?

@IrineK · 06.09.2013, 13:33

Somebody, вы предпочитаете возвращать весь массив? Зачем?

@Catstail · 06.09.2013, 14:03

Сообщение от IrineK

Возврат из функций указателя выглядит логичней.

- зачем его возвращать, если он не используется? И в чем логика?

@Somebody · 06.09.2013, 14:03

void? Зачем что-то возвращать, когда оно не нужно?

@IrineK · 06.09.2013, 15:15

Согласна:

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
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10
 
void swap (int *arr,int i, int j)
{   int a = arr[i];
    arr[i] = arr[j];
    arr[j] = a;
}
 
void sort(int *arr ,int left, int right)
{   int e = (arr[left]+arr[right])/2;   //средний опорный элемент
    int i = left;
    int j = right;
    
    do    
    {   while (arr[i]<e)    i++;    //пока не найдем слева что-то большое
        while (arr[j]>e)    j--;    //пока не найдем справа что-то маленькое
        if(i<=j)
        {   swap(arr,i,j);          //поменяли местами
            i++; j--;               //двинулись дальше
        }
    } while(i<j);
    
    if (left<j)
        sort(arr,left,j);           //продолжаем слева
      
    if(i<right)                     //продолжаем справа
         sort(arr,i,right);
}
 
int main()
{
    int *arr;
    arr=(int*)malloc(N*sizeof(int));
    srand((unsigned int) time(NULL));
    
    printf("Initial array:\n");
    for(int i=0;i<N;i++)
    {   arr[i]  = rand()%100;
        printf("%5d", arr[i]);
    }
    sort(arr,0,N-1);
    
    printf("\n\nSorted array:\n");
    for(int i=0;i<N;i++)
        printf("%5d", arr[i]);
 
    free(arr);
 
    flushall();
    getchar();
    return 0;
}

@Catstail · 06.09.2013, 17:53

Somebody, ты знаешь, что означает "void"?

@Somebody · 06.09.2013, 18:12

Знаю. "void?" - это был ответ на "вы предпочитаете возвращать весь массив?" в значении "лучше void", если не так понял.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

Не работает сортировка Qsort

Решение

Решение

Решение

@IrineK 2023 / 1641 / 425 Регистрация: 23.02.2011 Сообщений: 6,002 Записей в блоге: 25
	06.09.2013, 13:33
	Somebody, вы предпочитаете возвращать весь массив? Зачем? 1

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	06.09.2013, 14:03
	void? Зачем что-то возвращать, когда оно не нужно? 0

@Catstail Супер-модератор 38171 / 21106 / 4307 Регистрация: 12.02.2012 Сообщений: 34,701 Записей в блоге: 14
	06.09.2013, 17:53
	Somebody, ты знаешь, что означает "void"? 1

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	06.09.2013, 18:12
	Знаю. "void?" - это был ответ на "вы предпочитаете возвращать весь массив?" в значении "лучше void", если не так понял. 1