学习计划
*南有乔木
越努力越幸运
展开
-
双向冒泡排序(C语言)
双向冒泡排序//双向冒泡排序#include<stdio.h>#define MAXSIZE 1024typedef struct{ int key;//关键字项 char data;//其他数据项 }RecordType;//记录类型void DBubbleSort(RecordType R[],int n){ int i,j,swap=1; for(i=1;swap!=0;i++)//进行n-1趟排序 { swap=0;//设置未发生交换标志 for(原创 2021-01-09 23:26:47 · 1970 阅读 · 0 评论 -
冒泡排序(C语言)
冒泡排序#include<stdio.h>#define MAXSIZE 1024typedef struct{int key;//关键字项char data;//其他数据项}RecordType;//记录类型void BubbleSort(RecordType R[],int n){//对R[1]~R[n]这n个记录进行冒泡排序int i,j,swap;for(i=1;i<n;i++)//进行n-1趟排序{swap=0;//设置未发生交换标志for(j=1;原创 2021-01-09 23:25:31 · 379 阅读 · 0 评论 -
希尔排序(C语言)
希尔排序//希尔排序#include<stdio.h>#define MAXSIZE 1024typedef struct{ int key;//关键字 char data;//其他数字项 }RecordType; void shellinsert(RecordType R[],int n,int d)//希尔排序{ //对R[1]~R[n]中的记录进行希尔排序,d为增量(步长)因子 int i,j; for(i=d+1;i<=n;i++) if(R原创 2021-01-09 23:23:27 · 195 阅读 · 0 评论 -
折半插入排序
折半插入排序#include<stdio.h>#define MAXSIZE 1024typedef struct{ int key;//记录关键字 char data;//其他数据项 }RecordType;//记录类型int B_insertSort(RecordType R[],int n){ //对n个记录序列R[1]~R[n]进行折半插入排序 int i,j,low,high,mid; for(i=2;i<=n;i++) { R[0]=R[i]原创 2021-01-09 23:21:45 · 152 阅读 · 1 评论 -
插入排序(C语言)
插入排序(C语言)//插入排序#include<stdio.h>#define MAXSIZE 1024typedef struct{ int key;//关键字项 char data;//其他数据项 }RecordType;//记录类型void D_insert(RecordType R[],int n){ //对n个记录序列R[1]~R[n]进行直接插入排序 int i,j; for(i=2;i<=n;i++) { if(R[i].key<R原创 2021-01-09 19:32:04 · 430 阅读 · 0 评论 -
寒假第一周学习计划——数据结构
寒假第一周学习目标:利用下班时间总结数据结构排序算法和查找算法五天完成学习内容:排序算法(C语言)1、 插入排序2、 折半插入排序3、希尔(shell)排序4、冒泡排序5、双向冒泡排序6、快速排序7、选择排序8、堆排序9、归并排序的递归算法实现10、归并排序的非递归算法实现11、基数排序查找算法(C语言)1、顺序查找2、折半查找3、分块查找4、二叉排序树建立、结点的查找和删除5、平衡二叉树的建立、结点的查找和删除6、哈希查找学习安排:1、总结数据结构相关原创 2021-01-09 18:08:43 · 538 阅读 · 2 评论