PDA

View Full Version : سوال: برنامه quick sort



z.maghsodlo
شنبه 08 تیر 1387, 10:16 صبح
سلام خسته نباشيد.من دانشجوي رشته IT هستم برنامه كامل به زبان ++c را ميخواهم. با تشكر

Matin_Delphi
شنبه 08 تیر 1387, 12:44 عصر
سلام این کد با جاوا هستش که زیادم فرق نمی کنه


public void quick(int [] a,int low,int high){
if(low<high){
int pl = partition(a,low,high);
quick(a,low,pl-1);
quick(a,pl+1,high);
}
}
private int partition(int a[],int low,int high){
int n=(low + high)/2;
swap(a,low,n);
int pivot = a[low];
int lastsmall = low;
for (int i = low+1; i<=high; i++) {
if(a[i]<pivot){

lastsmall++;
swap(a,lastsmall,i);
}
}
swap(a,low,lastsmall);
return lastsmall;
}
public void swap(int a[],int x,int y){
int temp = a[x];
a[x]=a[y];
a[y]=temp;
}
//QuickSort Completed Successfuly...

music
سه شنبه 18 تیر 1387, 01:05 صبح
سلام مهندس مقصودلو تو که ساختمان 20 میشی پروژه می خوای چه کار؟