排序算法（插入排序-C语言）

 

/*****************************************************************************
FileName : sort.c
Function : C语言插入排序完整算法
Author   : mike
Email    : hxtiou@163.com	
Version  : V1.0
Date     : 2019-07-12
Note     : 
*****************************************************************************/
#include <stdio.h>
//#include <conio.h>

#define MAX 10 //排序的数字个数

void insert_sort(float *a,int n) //插入排序
{
    int i,j;
    float key;
    for(i=1;i<n;i++) //控制需要插入的元素
    {
        key=a[i]; //key为要插入的元素
        for(j=i;j>0 && a[j-1]>key;j--) //查找要插入的位置,循环结束,则找到插入位置
        {
            a[j] = a[j-1]; //移动元素的位置.供要插入元素使用
        }
        a[j] = key; //插入需要插入的元素
    }
}

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

int main(void)
{
    float a[MAX]; //输入的数字
    int i;
    float *pointer;

    printf("请输入MAX个数字,数字间用空格隔开:\n");


    for(i = 0;i < MAX;i ++)
    {
        scanf("%f",&a[i]);//输入要排序的数字,两数字间用空格隔开
    }

    pointer = a;
    insert_sort(pointer,MAX); //插入排序
    printf("插入排序结果:\n");

    print_result(pointer,MAX);//输出排序结果

    system("pause");//显示按下任意键继续......
    //getch();
//使结果一直显示,按下任意键关闭窗口(必须定义头文件#include <conio.h>)
    return 0;
}