مرتب سازي

[sara_maedeh]

با عرض سلام وخسته نباشيد.من نمیدونم این سوال رو از کدوم قسمت باید بپرسم.
من دو سوال در مورد ساختار فايل ترتيبي شاخص دار(ذخيره و بازيابي اطلاعات) دارم.
همون طور كه مي دونيد براي درج در اين فايل دو روش وجود داره.يكي درج در اولين بلاك جادار كه من فرمولشو دارم ويكي درج به روش push throuh است كه فرمول اينو ميخواستم كه برام بنويسين.
و سوال دوم اينكه من فرمول درج در اولين بلاك جادار رو كه دارم كامل نيست.يعني فورمولش براي وقتيه كه ركورد سرريز شده از ناحيه اصلي در ابتداي زنجيره قرار گيرد .در غير اينصورت زمان درج رو ندارم.لطفا برام بنويسين.
ممنونم.

[sararobo]

مهم ترین مرتب سازی ها که به کار مییان : مرتب سازی انتخابی - مرتب سازی حبابی - مرتب سازی درجی - مرتب سازی ادغامی –ومرتب سازی سریع
الگوریتم مرتب سازی انتخابی :
int main ( ) {d
For ( int i=n ; i> 1; i- - ) {d
Max =a[ 1 ];d
Index=1;d
For (int j=1; j<i; j++ ) d
if ( a[j]>max) { max = a[j]; index=j; } d
a [index]= a[i];d
a[i]=max;d
} // end for
} // end barname
الگوریتم های دیگه هم هر کدومو می خواین بگین براتون میذارم !!!!!!!!!!!!
(

برای درست نوشتن مجبور شدم یک کاراکتر اخر دستورات بنویسم )

[اشک]

با عرض سلام وخسته نباشيد.من نمیدونم این سوال رو از کدوم قسمت باید بپرسم.
من دو سوال در مورد ساختار فايل ترتيبي شاخص دار(ذخيره و بازيابي اطلاعات) دارم.
همون طور كه مي دونيد براي درج در اين فايل دو روش وجود داره.يكي درج در اولين بلاك جادار كه من فرمولشو دارم ويكي درج به روش push throuh است كه فرمول اينو ميخواستم كه برام بنويسين.
و سوال دوم اينكه من فرمول درج در اولين بلاك جادار رو كه دارم كامل نيست.يعني فورمولش براي وقتيه كه ركورد سرريز شده از ناحيه اصلي در ابتداي زنجيره قرار گيرد .در غير اينصورت زمان درج رو ندارم.لطفا برام بنويسين.
ممنونم.

سلام.تا جاییکه من میدونم توی شاخص دار ترتیبی اگر بخوای رکوردی رو اینسرت کنی باید یه سرچ بزنی.چون فایل شاخص ترتیبیه.پس اول سرچ میکنی.اگر xسطح داشته باشیم. x-1سطح رو مقایسه میکنیم با رکوردو...بقیه ی مسائل.اگر فرمول میخواید اینه:

Ti=(x-1)(s+r+Btt)+(s+r+Btt)+(r+Btt)+Trw+Trw

[zardak]

سلام .خسته نباشید.برنامه ای می خواستم کهاعدادی را به طور تصادفی بگیرد و دارای توابع جستجوی دودویی و mergsort,quicksortباشه.با تشکر.

[dreamvbfox]

سلام .خسته نباشید.برنامه ای می خواستم کهاعدادی را به طور تصادفی بگیرد و دارای توابع جستجوی دودویی و mergsort,quicksortباشه.با تشکر.

چيزه ديگه اي نمي خواي عزيزم ؟

[اشک]

سلام.می تونید سه تا از ساب پروگرمها رو تو این لینک پیدا کنید.ما بقی هم خودتون بنویسید تا یه کاری کرده باشید.

http://forum.iranled.com/showthread.php?tid=16740