کد سی ++ درمورد آرایه و تابع

[Erfan_yosefi]

سلام دوستان خسته نباشید یه کمکی خواستم یه پروژه بهم دادن باید دو روز دیگه تحویلش بدم
متن سوال پروژه اینه: پروژه مربوط به سیستم حقوق یک سازمان میباشد که در آن اطلاعات کارمندان شامل کد پرسنلی و نام و نام خانوادگی وشماره شناسنامه و آخرین مدرک تحصیلیه کارمند میباشد باید بعد از وارد کردن اطلاعات کارمندبتوان آن را بر اساس نام نام خاوادگی و کد پرسنلی مرتب کرد وبر همین اساس بتوان جستجو کرد
(کار کردن بافایل وذخیره در فایل ممنوع و نمی توان از پایگاه داده استفاده کرد فقط از تابع و آرایه)
ممنون میشم کمکم کنید

 

[hostage_devil]

در مورد چه قسمتیش کمک میخوای ؟

 

[Erfan_yosefi]

در مورد چه قسمتیش کمک میخوای ؟

در قسمت مرتب سازیش و جستجوش
ممنون میشم

 

[hostage_devil]

در قسمت مرتب سازیش و جستجوش
ممنون میشم

الگوریتم های زیادی وجود داره ولی ساده ترین راه برای مرتب سازی bubble sort یا همون مرتب سازی حبابی هست و جست و جوی دو دو یی واسه پیدا کردن یه عنصر در آرایه مرتب

 

[Erfan_yosefi]

الگوریتم های زیادی وجود داره ولی ساده ترین راه برای مرتب سازی bubble sort یا همون مرتب سازی حبابی هست و جست و جوی دو دو یی واسه پیدا کردن یه عنصر در آرایه مرتب

خب در قسمت مرتب سازی حبابی رشته ها کمکم کنید قسمت جستجوش و کامل کردم
مرسی

 

[asadira]

خب در قسمت مرتب سازی حبابی رشته ها کمکم کنید قسمت جستجوش و کامل کردم
مرسی

الگوریتمش به این صورته که :
ابتدا عضو اول آرایه رو به عنوان ماکزیمم در نظر می گیریم بعد با عضو دوم آرایه مقایسش می کنیم ، اگه اولی بزرگتر بود جای دوتا عنصر رو با هم عوض می کنیم و الا که عضو دوم را را به عنوان ماکزیمم در نظر می گیرم به همین صورت تا برسیم به عضو آخر آرایه ، با این کار ما بزرگترین عنصر آرایه رو به خونه ی آخر بردیم ، بعد اگه همین کار رو n-1 بار تکرار کنیم (n تعداد خونه های آرایه هست ) یه آرایه مرتب شده به صورت صعودی داریم.
برای اینکار باید از دو تا for تو در تو استفاده کنیم.

 

[hostage_devil]

دقیق بگید چی میخواید تا بشه کمک کرد

 

[4bm]

کد تابع مرتب سازی حبابی آرایه ای به نام a از نوع float و اندازه n
تابع swap نیز از قبل نوشته شده است و دو متغیر ورودی اش را جابه جا می کند

void sort(float a[], int n)
{ // bubble sort:
for (int i=1; i<n; i++)
// bubble up max{a[0..n-i]}:
for (int j=0; j<n-i; j++)
if (a[j] > a[j+1]) swap (a[j],a[j+1]);
//INVARIANT: a[n-1-i..n-1] is sorted
}

 

[aso_asw]

سلام اگه کار با لینک پیوندی و structرو بلدی که کار با این دو ساختمان خیلی راحت و استاندارد هستش ، از اونا استفاده کنی ، کارت راحتتر پیش میره.