求C语言常用和基本结构类型

来源：百度知道 编辑：UC知道 时间：2024/05/15 18:32:26
如冒泡排序
选择排序
检索（查找）算法
无序数据序列的查找
有序数据序列的查找（二分法查找）
遍历算法
一维数组和二维数组的遍历
单向链表的遍历
文件的遍历
其它基本算法
以上算法最好带几个典型的例子不错的追加50分先在这谢谢大家帮忙找找

#include"stdio.h"
#include"malloc.h"
#include"math.h"
#define MAXSIZE 20

typedef struct{
int key; //关键字项
}redtype;

typedef struct{
redtype r[MAXSIZE+1];
int length; //顺序表长度
}sqlist; //顺序表类型

/* 直接插入 */
void insertsort(sqlist &L){
int i,j;
for(i=2;i<=L.length;++i)
if(L.r[i].key < L.r[i-1].key){
L.r[0] = L.r[i];
L.r[i] = L.r[i-1];
for(j=i-2;L.r[0].key < L.r[j].key;--j)
L.r[j + 1] = L.r[j] ;
L.r[j+1] = L.r[0];
}
for(i=1; i < L.length+1; i++)
printf("%d,",L.r[i].key);
}

/* 折半插入 */
void binsertsort(sqlist &L){
int low,m,high,i,j;
for(i=2;i<=L.length;++i){
L.r[0] = L.r[i];
low=1; high=i-1;
while(low <= high){
m = (low+high)/2;
if(L.r[0].key < L.r[m].k