hashemi85sep
دوشنبه 31 فروردین 1388, 09:11 صبح
سلام خدمت دوستان عزيز
مي خواستم بدونم كسي ميتونه كه اين الگوريتم رو پياده سازي كنه؟؟
اين چيزيه كه خودم نوشتم...
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
void insertionsort(int x[]);
int n;
main()
{
int i,j,k;
int a[100];
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
for(i=0;i<n;i++)
cout<<a[i];
getch();
insertionsort(a);
for(i=0;i<n;i++)
cout<<a[i];
getch();
}
void insertionsort(int x[])
{
int j,key,i;
for(j=1;j<n;j++)
{
key=x[j];
i=j-1;
while(i>=0 && key<x[i])
{
x[i+1]=x[i];
i=i-1;
}
x[i+1]=key;
}
}
مي خواستم بدونم كسي ميتونه كه اين الگوريتم رو پياده سازي كنه؟؟
اين چيزيه كه خودم نوشتم...
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
void insertionsort(int x[]);
int n;
main()
{
int i,j,k;
int a[100];
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
for(i=0;i<n;i++)
cout<<a[i];
getch();
insertionsort(a);
for(i=0;i<n;i++)
cout<<a[i];
getch();
}
void insertionsort(int x[])
{
int j,key,i;
for(j=1;j<n;j++)
{
key=x[j];
i=j-1;
while(i>=0 && key<x[i])
{
x[i+1]=x[i];
i=i-1;
}
x[i+1]=key;
}
}