现在的位置: 首页 > 综合 > 正文

C语言 指针练习-直接插入排序法

2012年06月01日 ⁄ 综合 ⁄ 共 758字 ⁄ 字号 评论关闭
#include <stdio.h>
void print_result(float *,int);
void Insert_Sort(float *,int);


int main()
{
int i;
float array[10];
float * pointer;
printf("请输入10个数:\n");
for(i=0;i<10;i++)
{
scanf("%f",&array[i]);
}
pointer=array;
Insert_Sort(pointer,10);
print_result(pointer,10);


return 0;
}

void print_result(float *p,int n)
{ //输出结果
int k;
for(k=0;k<n;k++)
{
printf("%g\t",*(p+k));
}
}

void Insert_Sort(float *pt,int n)
{//全用指针的直接插入排序法
int i,j;
float tempnum;

for(i=1;i<n;i++){
for(j=0;j<i;j++)
{
if(*(pt+j) < *(pt+i))
{
tempnum=*(pt+i);
* (pt+i)=* (pt+j);
* (pt+j)=tempnum;
}
}

}
}

配一张以前的图片和代码

直接插入排序法

////==============================
void InsertSort(int arr[],int n)
{
printf("\n直接插入排序法过程:\n");
int i,j,t;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(arr[j]>arr[i])
{
t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
int l=0;
for(;l<n;l++){
printf("%3c ",arr[l]);
}
printf("\n");

}

抱歉!评论已关闭.