PDA

View Full Version : الگوریتم پیاده سازی شده quicksort



hashemi85sep
دوشنبه 18 خرداد 1388, 18:43 عصر
با سلام خدمت دوستان و اساتید گرامی
این برنامه رو من خودم نوشتم و اجراکردم .. جواب هم میده
ولی درعین حال اگه مشکلی داشت ، خوشحال میشم اگه مطرح کنین...

tdkhakpur
سه شنبه 19 خرداد 1388, 18:31 عصر
سلام
کد زیر رو میتوانید به نوع کار خودتون ارتقاع بدید


// quick sort
void QickSort ( int *buff, int left, int right )
{
int i, temp, j, temp2;
i = left; j = right;
temp = buff[(j+i)/2] ;
do{
while ( buff[i] < temp && i < right) i++ ;
while ( buff[j] > temp && j > left ) j-- ;
if ( i<= j )
{
temp2 = buff[i]; buff[i]=buff[j]; buff[j]=temp2;
i++; j--;
}
} while ( i <= j ) ;
if( j > left ) QickSort ( buff , left, j );
if( i < right) QickSort ( buff , i , right );
}


موفق باشید.