- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法二
五、快速排序#include"seqlist.cpp"void disppart(rectype r[],int s,int t){//显示一趟划分后的结果 static int i=1; int j; printf("第%d趟划分:",i); for(j=0;j<s;j++) printf(" "); for(j=s;j<=t;j++) printf("%3d",r[j].key); printf("\n"); i++;}int partition(rect
2021-09-28 18:58:42
222
原创 排序算法一
首先编写顺序表操作程序seqlist.cpp#include<stdio.h>#define max 100typedef int keytype;typedef char infotype;typedef struct{ keytype key; infotype data;}rectype;void swap(rectype &x,rectype &y){//x与y交换 rectype tmp=x; x=y; y=tmp;}void cre
2021-09-28 18:56:07
322
原创 二叉排序树
二叉排序树（搜索树），BST性质（1）左子树结点关键字均小于等于根结点关键字（2）左子树结点关键字均小于等于根结点关键字（3）左右子树也是一棵二叉排序树下述一些基本算法：typedef int keytype;//定义关键字类型为inttypedef char infotype;typedef struct node{ keytype key;//关键字项 infotype data;//其他数据项，类型为infotype struct node*l
2021-09-18 23:23:00
205
原创 数据结构查找算法（c语言)
问题：在顺序表（3，6，2，10，1，8，5，7，4，9）中查找关键字5。首先建立顺序表seqlist.cpp。#include<stdio.h>#include<malloc.h>#define MAX 100typedef int keytype;typedef char infotype;typedef struct{ keytype key; infotype data;}rectype;void createlist(recty
2021-09-17 17:50:44
3748
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人