P 227例10−1は、図10−1に示すデータを試験例として、並べ替え関数を直接挿入する試験プログラムを記述する.
5543 ワード
P 227例10−1は、図10−1に示すデータを試験例として、並べ替え関数を直接挿入する試験プログラムを記述する.
#include
typedef int KeyType;
typedef struct
{
KeyType key;
}DataType;
void InsertSort(DataType a[],int n)
{
int i,j;
DataType temp;
for(i=0;i<n-1;i++)
{
temp=a[i+1];
j=i;
while(j>-1&&temp.key<a[j].key)
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
}
int main()
{
DataType test[6]={
64,5,7,89,6,24};
int i,n=6;
InsertSort(test,n);
for(i=0;i<n;i++)
printf("%d ",test[i].key);
return 0;
}