06 2020 档案

摘要：#include<stdlib.h>#include<stdio.h>#include <string.h > #define INFINITY 9999 /*无穷大*/ #define MAX_VERTEX_NUM 40 /*最多顶点个数*/ typedef struct {int adj; // 阅读全文

摘要：堆排序 不稳定的排序，大顶堆：每个结点的值都大于或等于其左右孩子结点的值，称为大根堆 小根堆相反 36857 最后一个节点的父节点 3 6 8 换5 5 7 3 5 8 6 7 阶段1，筛选成堆 阶段2输出堆，每次和叶子节点换，输出1个堆顶元素 先筛选后输出 总结直接插入。冒泡 归并 基数 稳定简单 阅读全文

摘要：基数排列算法 第一次排序 取个位数 第二次取十位数 它不需要比较关键字的大小，且和归并一样稳定。 1 12 1 12 2 22 2 22 23 24 25 3 23 43 3 38 4 24 4 43 45 49 5 25 45 5 6 6 7 7 8 38 8 9 49 9 排序结束：12，22， 阅读全文

摘要：折半查找 #include<stdio.h>int Search(int arr[],int n,int f){ int low=0; int high=n int mid; //中间的数值 while(low<=high) { mid=(low+high)/2; //判断中间数值 if(f==ar 阅读全文