تابع مرتب سازی

[a.maleki]

با عرض سلام و خسته نباشید به تمامی دوستان

من یه سوالی برام پیش اومده اونم اینه که
آیا امکانی وجود داره که یک تابعی برای مرتب سازی پیاده شه و هر نوع داده ای را اعم از صحیح ، اعشاری ، رشته ای و ... رو مرتب کنه

اگه روش و یا کدشو بهم بگید خیلی ممنون میشم
:عصبانی++:

[sasan_vm]

سلام
این کار با استفاده از template امکان پذیر هست ، برای نمونه تابع QuickSort این کلاس رو ببین:
http://barnamenevis.org/forum/showpost.php?p=515455&postcount=2

[a.maleki]

دوست عزیز از راهنمائیت ممنونم
شما این مثال رو باQuickSort زدید آیا فرقی بین QuickSort و inset sort هست یا نه ممنون میشم که اگه فرقی هست کد اونو بهم بگید

[sasan_vm]

QuickSort سریع ترین الگوریتم sort هست. این هم کد InsertionSort:


for (i = 1; i < arraySize; i++)
for (j = 0; j < i; j++)
if (arrayOfInt[j] > arrayOfInt[i])
{
T = arrayOfInt[i];
arrayOfInt[i] = arrayOfInt[j];
arrayOfInt[j] = T;
}

[irsa2010]

بين insertion sort و quick sort فرق هست
اگر ارايه مورد نظر مرتب باشد insertion sort سريعتر از quick sort عمل ميكند در حالي كه اگر ارايه نامرتب باشد quick sort سريعتر عمل ميكند
insertion sort براي مرتب سازي بروي دادههاي كه مقدار آنها كمتر از20 باشد مناسب است حال اگر مقدار دادهها بيش از 20 است quick sort مناسب است.