امتیاز موضوع:
  • 1 رأی - میانگین امتیازات: 5
  • 1
  • 2
  • 3
  • 4
  • 5
الگوریتمهای برنامه نویسی از ساده به پیشرفته
نویسنده پیام
اشک آفلاین
كاربر دو ستاره
**

ارسال‌ها: 108
موضوع‌ها: 14
تاریخ عضویت: آبان ۱۳۸۸

تشکرها : 758
( 532 تشکر در 136 ارسال )
ارسال: #1
الگوریتمهای برنامه نویسی از ساده به پیشرفته
با سلام.امیدوارم دوستان همراهی کنند تا این تاپیک بار علمی زیادی رو ایجاد کنه.سعی می کنم که از هرسه روش حل مسئله(DP.D&C.GREEDY) کدهایی رو بذارم.

الگوریتمINSERTION SORT

ابتدا لیستی از اعداد را که داده شده در نظر می گیریم و عدد مورد نظر را که باید به لیست اضافه شود در مکانی موقت (TEMP)قرار می دهیم.بعد به ترتیب از آخر لیست شروع می کنیم به مقایسه کردن عدد موجود در لیست وTEMP. اگر عدد مورد نظر از TEMPبزرگتر بود آن را یک خانه به جلو شیفت می دهیم.اما اگر کوچکتر بود آنرا جایگزین خانه ی جلویی می کنیم.

پیاده سازی در c#.net

کد php:
using system;
using system.collections.generic;
using system.text;
namespace 
insertionsort
{
class 
program
{
static 
void main(string[]args)
{
insertion();
}
//*********************insertion sort****************
public static void insertion()
{
float [] A=new float[6];
console.writeline("please enter five members:");
console.writeline("\n");
for(
int j=1;j<=5;g++)
{
string str=console.readline();
float f=float.parse(str);
A[j]=f;
console.writeline("array["+j+"]"+"="A[j]+ "\n");
}
console.writeline("your array is :"+"\n");
for (
int k=1;k<=5;k++)
{
console.writeline("array[(0)]=(1)"a[k]);
}
console.write("\n");
console.write("**************insertion sort************");
console.writeline("\n");
for(
int p=2;p<=5;p++)
{
float temp=[p];
int q=p-1;
while (
q>0&&A[q]>temp)
{
A[q+1]=A[q];
q--;
}
A[q+1]=temp;
}
for(
int q=1;q<=5;q++)
{
console.writeline("sort array[(0)] = (1)",q,A[q]);
}
console.write("\n");
console.write("*****************END*************");
console.write("\n");
console.readline();
}
}


پیاده سازی در c++
کد php:
#include<iostream.h>
#include<conio.h>
class insertionsort
{
public:
float A[5];
void sort(float *A);
};
void insertionsort::sort(floatA)_
{
for(
int p=2;p<=5;p++)
{
float temp=A[p];
int q=p-1;
while(
q>&& A[q]>temp)
{
A[q+1]=A[q];
q--;
}
A[q+1]=temp;
}
}
int main()
{
clrscr();
float A[5];
insertrionsort IS;
cout<<"please Anter 5 Number:"<<andl;
for(
int i=1;i<=5;i++)
{
int n;
cin>>n;
A[i]=n;
}
cout<<"\n";
cout<<"your array is :{";
for(
int j=1;j<5;j++)
{
cout<<A[j]<<",";
}
cout<<A[5]<<"}"<<"\n";
cout<<"\n"<<"***************insertionsort*****************"<<"\n";
cout<<"\n";
IS.sort(A);
cout<<"your sorted Array As:{";
for(
int k=1;k<5;k++)
{
cout<<A[k]<<",";
}
cout<<A[5]<<"}"<<"\n\;
getch();


زمانی که به پایان رسیدی بدان شروعی دوباره در کام تولد است.Wink
(آخرین ویرایش در این ارسال: ۱۲-اسفند-۱۳۸۸, ۱۹:۲۳:۱۱، توسط اشک.)
۱۲-اسفند-۱۳۸۸, ۱۹:۱۹:۳۹
ارسال‌ها
پاسخ
تشکر شده توسط : HoseinVig, Di Di, t3r!p3000, فاطمه وطن دوست, moam, sararobo


پیام‌های داخل این موضوع
الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط اشک - ۱۲-اسفند-۱۳۸۸, ۱۹:۱۹:۳۹
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط اشک - ۰۶-فروردین-۱۳۸۹, ۰۷:۵۲:۴۶,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط اشک - ۱۲-فروردین-۱۳۸۹, ۱۶:۳۰:۵۴,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۰۵-اردیبهشت-۱۳۸۹, ۰۳:۱۶:۰۹,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط myklik - ۰۵-اردیبهشت-۱۳۸۹, ۱۲:۵۰:۲۲,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۰۵-اردیبهشت-۱۳۸۹, ۱۵:۲۱:۱۴,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۱۰-اردیبهشت-۱۳۸۹, ۰۱:۲۱:۳۵,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۱۲-اردیبهشت-۱۳۸۹, ۰۲:۱۸:۳۶,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۱۸-اردیبهشت-۱۳۸۹, ۰۲:۱۵:۱۳,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۲۰-اردیبهشت-۱۳۸۹, ۰۱:۱۱:۲۴,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۲۴-اردیبهشت-۱۳۸۹, ۰۱:۰۵:۵۷,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۲۵-اردیبهشت-۱۳۸۹, ۰۱:۰۹:۱۵,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۲۶-اردیبهشت-۱۳۸۹, ۰۲:۴۸:۵۱,
RE: الگوریتمهای برنامه نویسی از ساده به پیشرفته - توسط moam - ۲۷-اردیبهشت-۱۳۸۹, ۰۲:۰۵:۵۴,
الگوریتم فلوید برای یافتن کوتاه ترین مسیر - توسط moam - ۲۸-اردیبهشت-۱۳۸۹, ۰۲:۱۶:۱۲,
الگوریتم کروسکال - توسط moam - ۲۹-اردیبهشت-۱۳۸۹, ۰۱:۱۶:۳۵,
الگوریتم دیکسترا - توسط moam - ۳۱-اردیبهشت-۱۳۸۹, ۰۰:۴۷:۴۲,

موضوعات مرتبط با این موضوع...
موضوع نویسنده پاسخ بازدید آخرین ارسال
  آموزش برنامه نویسی مبتدی mohri 19 25,674 ۰۸-شهریور-۱۳۹۵, ۲۰:۳۰:۰۶
آخرین ارسال: ssssssssss000
  برنامه نویسی سوگل 0 2,151 ۲۶-اردیبهشت-۱۳۹۰, ۱۸:۰۱:۵۴
آخرین ارسال: سوگل
  الگوریتم برنامه نویسی منا 2 6 6,798 ۰۱-بهمن-۱۳۸۹, ۰۲:۱۱:۰۲
آخرین ارسال: منا 2
Question الگوریتمهای ویندوز xp melody 1 2,448 ۰۶-دى-۱۳۸۵, ۰۹:۵۶:۰۵
آخرین ارسال: veyskarami

پرش به انجمن:


کاربرانِ درحال بازدید از این موضوع:

صفحه‌ی تماس | IranVig | بازگشت به بالا | | بایگانی | پیوند سایتی RSS