Member 14071515 Ответов: 1

Есть ли какая-нибудь простая версия этой программы quicksort C?


#include <stdio.h>
#include <stdbool.h>

#define MAX 7

int intArray[MAX] = {4,6,3,2,1,9,7};

void printline(int count) {
int i;

 for(i = 0;i < count-1;i++) {
  printf("=");
}

printf("=\n");
}

void display() {
int i;
printf("[");

// navigate through all items
for(i = 0;i < MAX;i++) {
  printf("%d ",intArray[i]);
}

printf("]\n");
}

void swap(int num1, int num2) {
int temp = intArray[num1];
intArray[num1] = intArray[num2];
intArray[num2] = temp;
}

int partition(int left, int right, int pivot) {
int leftPointer = left -1;
int rightPointer = right;

while(true) {
  while(intArray[++leftPointer] < pivot) {
     //do nothing
  }

  while(rightPointer > 0 && intArray[--rightPointer] > pivot) {
     //do nothing
  }

  if(leftPointer >= rightPointer) {
     break;
  } else {
     printf(" item swapped :%d,%d\n", intArray[leftPointer],intArray[rightPointer]);
     swap(leftPointer,rightPointer);
  }
}

printf(" pivot swapped :%d,%d\n", intArray[leftPointer],intArray[right]);
swap(leftPointer,right);
printf("Updated Array: ");
display();
return leftPointer;
}

void quickSort(int left, int right) {
if(right-left <= 0) {
  return;
} else {
  int pivot = intArray[right];
  int partitionPoint = partition(left, right, pivot);
  quickSort(left,partitionPoint-1);
  quickSort(partitionPoint+1,right);
}
}

int main() {
printf("Input Array: ");
display();
printline(50);
quickSort(0,MAX-1);
printf("Output Array: ");
display();
printline(50);
}


Что я уже пробовал:

Более простая версия этой программы на языке Си?

F-ES Sitecore

Если вы не можете найти пример быстрой сортировки с помощью google, то Программирование, вероятно, не для вас....

CPallini

А что с тобой не так? qsort?

1 Ответов

Рейтинг:
2

OriginalGriff

Откуда бы вы ни взяли эту версию, отправьте ее обратно - если автор не может потрудиться даже сделать отступ должным образом, то он явно не заботится о своем коде вообще.

А вы хотите уменьшенную версию? Просто позвонить qsort[^] - это функция библиотеки C, реализующая быструю сортировку. Вы все равно не получите намного более короткую версию кода, чем у вас есть, как только вы вырвете вспомогательный код поддержки, чтобы использовать его.