با سلام خدمت استاتید و کارشناسان گرامی ...
یک سوال شاید مبتدیانه ، آیا امکانش هست در برنامه نویسی سی شارپ بتونم الگوریتم مرتب سازی حبابی رو به صورت بازگشتی بنویسم ؟
با سلام خدمت استاتید و کارشناسان گرامی ...
یک سوال شاید مبتدیانه ، آیا امکانش هست در برنامه نویسی سی شارپ بتونم الگوریتم مرتب سازی حبابی رو به صورت بازگشتی بنویسم ؟
اگه سوالتون در مورد نوشتن الگوریتم مرتب سازیه به صورت بازگشتی هست، تا اونجا که من یادمه با حلقه این الگوریتم حل میشد و نیازی با بازگشتی نبود البته وقتی با حلقه بشه به صورت بازگشتی هم میشه.
اگه سوالتو در مورد امکان نوشتن الگوریتم بازگشتی در سی شارپ هست که باید بگم بله.شما اگه این الگوریتم رو در زبان دیگه ای دارید توی #C هم میتونید بنویسینش.
اگه سوالتون در مورد تابع مرتب سازی حبابی به صورت آماده در #C هست، متدهای مرتب سازی در #C ازین الگوریتم استفاده نکردن.
از توجه شما سپاس گزارم ..
اما من عرض کردم می خوام این کارو اجام بدم یعنی الگوریتم حبابی رو به صورت بازگشتی در سی شارپ بنویسم ...
می شه نوشت ؟
می شه راهنماییم کنید؟
دقیقا نفهمیدم چی گفتی
اگه میشه واضح تر بگو
چرا انقدر عجیب به نظر میاد ؟!!!!!!!!!!!!!!
یه الگوریتم برای مرتب سازی وجود داره که الگوریتم مرتب سازی حبابی هستش درسته ؟
این الگوریتم با for نوشته می شه درسته ؟
اگه من بخوام این کار رو توسط توابع بازگشتی بنویسم شدنیه ؟
سلام یه جورایی میشه گفت شدنی نیست.
چون اگه ساختار و عملکرد این الگوریتم رو با دقت بررسی کنیم می بینیم که داره در هر دور از حلقه عملیات جابجایی رو از خونه ی بالای آرایه انجام میده و به سمت پایین آرایه میره و در هر دور از حلقه ی بیرونی یکی از اعداد مرتب میشه
اما اگر بازگشتی بشه مسیر رو برعکس میره چون اول به سمت انتها حرکت میکنه و به کف تابع بازگشتی که خورد تازه شروع می کنه به انجام عمل مقایسه و جابجایی که نتیجه درستی رو برنمی گردونه.
خودم سخت فهمیدم چی گفتم ، امیدوارم شما آسون تر فهمیده باشید!!!!!!
کسی اگر فکر میکنه میشه الگوریتمش رو بذاره تا ما هم استفاده کنیم
شما معمولیش روبگذار ببینیم میتونیم بازگشتیش کنیم یا نه.اگه اشتباه نکنم، یه اصلی بود که هر الگوریتمی که بازگشتی حل بشه با حلقه هم حل میشه و برعکس.نوشته شده توسط roolinjax
از کارشناسان محترم سپاس گزارم بابت همراهیشون
این کد معمولیش
int[] A = new int[10];
for(int i=1;i<A.Length;i++)
for(int j=0;j<A.Length-i;j++)
if (A[j] > A[j + 1])
{
int temp = A[j];
A[j] = A[j + 1];
A[j + 1] = temp;
}
آخرین ویرایش به وسیله gh_mohammady : چهارشنبه 08 آذر 1391 در 21:22 عصر
شرمنده من دانش اموز اول دبیرستانم و با با این اسم ها اشنا نیستم وگرنه کمکت می کردم
من این رو به صورت بازگشتی نوشتم ولی از نظر مفهومی همون دو تا حلقه است فقط ظاهرش به صورت بازگشتیه:
public Form1()
{
InitializeComponent();
int[] arr = new int[] { 10, 5, 2, 5, 11, 6 };
BubbleSort(arr);
}
private void BubbleSort<T>(T[] array) where T : IComparable
{
BubbleSort<T>(array, 1, 0, false);
}
private void BubbleSort<T>(T[] array, int i, int j, bool inner) where T : IComparable
{
if (i == array.Length) // End of outer loop index
return;
if (!inner)
{
BubbleSort<T>(array, i, 0, true);
}
else
{
if (j == array.Length - i) // End of inner loop index
{
i++;
BubbleSort(array, i, 0, false);
return;
}
if (((IComparable)array[j]).CompareTo((object)array[j+1]) == 1)
{
T temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
j++;
BubbleSort(array, i, j, inner);
}
}
ممنونم از راهنماییتون
من این کد رو داشتم
اما مفهوم این خطشو نمی فهمم
BubbleSort<T>(T[] array) where T : IComparable
البته فقط این که می گه <T> نمی فهمم یعنی چی ؟
والا من اینو از خودم در آوردم نوشتم :-D شما از کجا داشتی نمیدونم. :-p
اون خطی که مشخص کردی مربوط به Template هاست.من کد رو جوری با استفاده از Template ها نوشتم که بشه آرایه از هر نوعی رو مرتب کرد.منتها وقتی شما از Template استفاده میکنی گاهی باید شروطی رو برای نوعی که استفاده شده بگذاری، شرطی که من گذشتم اینه که اون نوع باید از نوع IComparable باشه، یعنی مقایسه پذیر باشه تا بتونم با استفاده از متد CompareTo دو تا مقدار از اون نوع رو مقایسه کنم.
T برای استفاده از Template هاست.توضیحش در توانایی و حوصله من نیست. شاید بقیه دوستان بتونن براتون توضیح بدن.
ولی برای اینکه شما درگیر این موضوع نشید، بدون استفاده از Template اینطوری میشه:
private void BubbleSort(int[] array)
{
BubbleSort(array, 1, 0, false);
}
private void BubbleSort(int[] array, int i, int j, bool inner)
{
if (i == array.Length) // End of outer loop index
return;
if (!inner)
{
BubbleSort(array, i, 0, true);
}
else
{
if (j == array.Length - i) // End of inner loop index
{
i++;
BubbleSort(array, i, 0, false);
return;
}
if (array[j] > array[j+1])
{
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
j++;
BubbleSort(array, i, j, inner);
}
}
اگر از الگوریتم حبابی بگذرم ، الگوریتم ادغامی رو میشه به روش بازگشتی نوشت ؟ یا اون هم انقدر درگیری داره؟
من یادم نمیاد چطوری بود این الگورتیم ولی کلا الگوریتمی که از نظر مفهومی حالت for یا for تو در تو رو داره وقتی شما بخوای به صورت بازگشتی بنویسیش پیچیده میشه. مثل همینی که نوشتم.
آقا یا خانم plus خیلی لطف کردین ، بهتر می دونم رو الگوریتم ادغامی کار کنم ...
لطف می کنید اگه اطلاعاتی در همین زمینه داشتید در اختیارم قرار بدید...
باز هم ازین که منبع علمی خودتون رو بدون هیچ توقعی در اختیار همنوعاتون قرار می دید سپاس گزارم ...
خواهش میکنم، ولی در مورد الگوریتم ادغامی چیزی یادم نیست.
بازهم ممنون
کارشناسان محترم مشکل این کد چیه ؟
private int[] Bsort(int[] x)
{
for (int i = 1; i < x.Length; i++)
for (int j = 0; j < x.Length - i; j++)
if (x[j] > x[j + 1])
{
int temp = x[j];
x[j] = x[j + 1];
x[j + 1] = temp;
}
return x;
}
private void mergsort(int n, int[] x)
{
int left = (n / 2)+1;
int right = n - left+1;
int[] Aleft = new int[left];
int[] Aright = new int[right];
Bsort(Aleft);
Bsort(Aright);
merge(left, right, Aleft, Aright);
}
private void merge(int p,int m,int []a,int []b)
{
int []s=new int[0];
int i,j,k;
i=j=k=1;
while(i<=p && j<=m)
{
if(a[i]<b[j])
{
s[k]=a[i];
i++;
}
else
{
s[k]=b[j];
j++;
}
k++;
}
if(j>p)
while(j<=m)
{
s[k]=b[j];
k++;
j++;
}
else if(j>m)
while(j<=p)
{
s[k]=a[i];
k++;
i++;
}
}
ممنون میشم از راهنماییتون
یا این کد؟
public void m_sort(int low, int high)
{
int mid;
if (low < high)
{
mid=(low+high)/2;
m_sort(low,mid);
m_sort(mid+1,high);
merge(low,mid,high);
}
}
public void merge(int low, int mid, int high)
{
int i, j, k;
i = low; j = mid-1; k = low;
while (i <= mid && j <= high)
{
if (A[i] < B[j])
{
A[k] = A[i];
i++;
}
else
{
B[k] = A[j];
j++;
}
k++;
}
if (i >= mid)
{
B[k] = A[j];
j++;
k++;
}
if (j > high)
{
B[k] = A[i];
i++;
k++;
}
}
خیلی مهمه ممنونم
خواهش می کنم از دوستان و کارشناسان محترم یه بررسی کوچیک روی این کدها داشته باشند .
با توجه به چیزایی که با خوندن کدتون از الگوریتم ادغامی یادم اومد از دوران جوانی که یادش بخیر ! این کد ایرادی نداره.
باید درست کار کنه.
ارور میده یا خروجی درستی برنمی گردونه ؟
سپاس گزارم از توجه تون
از خط 35 ارور می گیره
شماره های پشت خطوط درست نشون نمیده تو سیستم من
خود خط رو کپی کنید
و البته متن ارور رو
if(a[i]<b[j])
ارورشم اینه
Index was outside the bounds of the array.
میدونم وقتی این ارور رو میده i=1 شده و j=5 دلیل این بالارفتن j و ثابت موندن i رو نمی فهمم
و یه چیزی ،مشکل ربطی به فراخوانیم نداره ؟
من اینطوری کدمو فراخوانی کردم ،تو رویداد یک باتن :
mergsort(A.Length, A);
به خاطر اینکه قطعه زیر بیش از حدش اجرا میشه
else
{
s[k]=b[j];
j++;
}
شما باید با گذاشتن شر مناسب جلوی این کارو بگیری.
ببخشید اگر دیرم نشده بود کد رو توسیستم خودم می زدم و ارورشو رفع می کردم.
ایشالا که بتونین.
اگر نشد بعدا میام براتون می نویسم
یا علی
همین که توجه داشتید برام ارزشمنده ، لطفتون پایدار جناب roolinjax
هر شرطی میذارم برنامه اجرا نمی شه ....
محدوده شمارنده ها رو اصلاح کنید(باید از صفر شروع بشن و کوچکتر از تعداد آرایه باشند)
به آرایه های Aleft , Aright مقداردهی کنید :
private int[] mergsort(int[] x)
{
int n = x.Length;
int left = (n / 2) + 1;
int right = n - left;
int[] Aleft = new int[left];
int[] Aright = new int[right];
for (int i = 0; i < left; i++)
{
Aleft[i] = x[i];
}
for (int j = 0; j < right; j++)
{
Aright[j] = x[left + j];
}
Bsort(Aleft);
Bsort(Aright);
return merge(Aleft, Aright);
}
private int[] merge(int[] a, int[] b)
{
int i = 0, j = 0, k = 0;
int[] s = new int[a.Length + b.Length];
while (i < a.Length && j < b.Length)
{
if (a[i] < b[j])
{
s[k] = a[i];
i++;
}
else
{
s[k] = b[j];
j++;
}
k++;
}
if (i < a.Length && j == b.Length)
{
while (i < a.Length)
{
s[k] = a[i];
i++;
k++;
}
}
else if (i == a.Length && j < b.Length)
{
while (j < b.Length)
{
s[k] = b[j];
j++;
k++;
}
}
return s;
}
private void Bsort(int[] x)
{
for (int i = 1; i < x.Length; i++)
{
for (int j = 0; j < x.Length - i; j++)
{
if (x[j] > x[j + 1])
{
int temp = x[j];
x[j] = x[j + 1];
x[j + 1] = temp;
}
}
}
}
کارشناس /استاد گرامی
از لطفی که داشتید سپاس گزارم
اماهمچنان از خط 33ارور میگیره
s[k] = a[i];
k=10 در حالی که i=5هستش!
آخرین ویرایش به وسیله gh_mohammady : جمعه 10 آذر 1391 در 13:43 عصر
من کدهای زیادی دارم برای مرج سورت و کلاس های مختلف
میخوام همین روشی که انجام دادم رو به عنوان کد تکمیل کنم ، اگه بیس کار مشکل داره بهم بگید لطفا و اگه نه ، مشکلش چیه ؟
بازهم ممنونم
بله دقیقا کد شما رو اجرا گرفتم ، البته من 10 تا عدد تصادفی در لیست باکس 1م دارم و در رویداد باتن متد مرج رو همون طوری که فرمودید برای آرایه ای که دارای اعداد تصادفی هست ، فراخوانی کردم و بعد از فراخوانی در لیست باکس دوم ریختم ، نمی دونم چرا آور فلو می ده ، از خط 33
?????????????????????????????????????????????????
گفتم که به شمارنده ها (i , j ) توجه کن. هر جا i<a.length هست خوب داخل while باید i به کار بره و افزایش پیدا کنه و همینطور برای j. در کدی که پیام خصوصی کردی شمارنده ها رو جابجا نوشتی. کد متد merge را از پست 32 عینا کپی کن توی برنامت.
سپاس گزارم استاد گرامی
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول