摘要： 写算法的时候,才能更深刻的意识到自己的不足.对自己的水平的提高和进步有很大的帮助.几乎花了6个小时的时间.发现自己真的水平很低.需要不断的完善自己.努力提高.不想写很多注释,给自己看的话,虽然注释能让自己以后看能更省时间,不过不必要了//设计一个用链表表示的直接插入排序算法#include <stdio.h>#include <stdlib.h>#define length 5#define MAX 0//#define null 0struct Node{ int data;//数据域 struct Node * next;//指针域};/************** 阅读全文

摘要： 堆的定义:如下,n个元素的序列{k1,k2,...kn}当且仅当满足下关系时,称之为堆.ki <= k2i ;ki <= k2i+1 (小顶堆) 或者 ki >= k2i ;ki >= k2i+1 (大顶堆)堆排序:建大顶堆,使堆顶元素与堆中最后一个元素替代之(放置数组尾,数组尾为当前最大元素).,堆的剩余未排序的元素,建大顶堆,重复上述过程.#include <stdio.h>//已知（k1,k2……，kn）是堆，试写一个算法将（k1,k2,……，kn,kn+1）调整为堆。//按此思想写一个从空堆开始一个一个填入元素的建堆算法//（题示：增加一个k n+1 阅读全文