C语言插入排序算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/beyondmike/article/details/64613229

SCDN    : http://blog.csdn.net/beyondmike 

QQ        : 276678408

Email     : hxtiou@163.com

Author   : Mike

/*****************************************************************************
* Function  : C语言插入排序完整算法
* Author    : Mike--->欢迎咨询单片机培训
* 淘宝店铺  : https://shop114292239.taobao.com
* SCDN      : http://blog.csdn.net/beyondmike 
*  QQ       : 276678408
* Email     : hxtiou@163.com		 
* Copyright : 版权归 Mike 所有,请保留本人著作权,勿随意修改、随意发布,未经
              允许不得用于其他商业用途				
*****************************************************************************/
#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;
}



展开阅读全文

没有更多推荐了,返回首页