quicksort 구현 문제

Question

quicksort 알고리즘을 실행할 때 문제가 발생했습니다. 오류가 발생하여 문제가 발생한 곳을 찾을 수 없습니다. 누군가가 실수를 지적 할 수 있다면 나는 감사 할 것이다.

#include <stdio.h> 
#include <stdlib.h> 

void main(){ 
    int arr[] = {10, 7, 8, 9, 1, 5}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    quickSort(arr,0,n-1); 
    printArray(arr,0,n-1); 
} 

//Quicksort Function 
void quickSort(int arr[],int low,int high){ 
    if (low < high){ 

     int pi=partition(arr,low,high); 
     quickSort(arr,low,pi-1);//takes care of lower set of numbers 
     quickSort(arr,pi+1,high);//takes care of higher elements above pivot 
    } 
} 

//Function for partitioing, in my program i am cosidering pivot as the element at high or the last element 
int partition(int arr[],int low,int high){ 
    int i,j; 
    i=(low-1); 
    int pivot=arr[high]; 
    for(j=low;j<=high;j++){ 
     if(arr[j]<=pivot){ 
      i++; 
      swap(&arr[i], &arr[j]); 
     } 
    } 
    swap(&arr[i+1], &arr[high]); 
    return (i+1); 
} 

//function to print array 
void printArray(int arr[],int low,int high){ 
    int i; 
    for(i=low;i<=high;i++){ 
     printf("%d ",arr[i]); 
    } 
} 

//function to swap two elements of array 
void swap(int* a, int* b) 
{ 
    int t = *a; 
    *a = *b; 
    *b = t; 
} 

Answer 1

QuickSort의 간단한 구현 알고리즘

void q_sort(int v[],int left,int right) 
{ 
    int i,last; 

    if(left>=right) 
    return; 

    swap(v,left,(left+right)/2); 
    last=left; 

    for(i=left+1;i<=right;i++) 
     if(v[i]<v[left]) 
     swap(v,++last,i); 

    swap(v,left,last); 
    q_sort(v,left,last-1); 
    q_sort(v,last+1,right); 
} 

void swap(int v[],int i,int j) 
{ 
    int temp; 
    if(i!=j){ 
     temp=v[i]; 
     v[i]=v[j]; 
     v[j]=temp; 
    } 
} 

Answer 2

문제는 파티션()이 문에 -에

 if(arr[j]<=pivot){ 

변경을 -

 if(arr[j]<pivot){