![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
greenhand coder
学生
展开
-
【图解算法】经典算法之归并排序
//留坑 以后补充#include<stdio.h>int T[100];int len;void Merge (int a[],int low,int mid,int high){ int i=low,j=mid+1,k=1; while(i<=mid&&j<=high) { if(a[i]<a[j]...原创 2019-05-22 23:35:44 · 2520 阅读 · 0 评论 -
【类比】经典排序之直接插入排序
#include<stdio.h>main(){ int a[100],n,i,j,k; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=2;i<=n;i++) { if(a[i-1]>a[i]){ ...原创 2019-07-14 14:46:55 · 1409 阅读 · 0 评论 -
【图解】经典算法之希尔排序
#include<stdio.h>main(){ int a[110],j,i,k,l,d,n; scanf("%d",&n);d=n/2; for(i=1;i<=n;i++) scanf("%d",&a[i]); while(d){ for(i=1+d;i<=n;i++) { if(a[...原创 2019-07-14 14:48:03 · 604 阅读 · 0 评论 -
【类比】经典排序之冒泡排序
#include<stdio.h>main(){ int a[11],i,j,n,t,k,num; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) { for(j=0,num=0;j<n-i-1;j+...原创 2019-07-14 14:49:45 · 392 阅读 · 0 评论 -
【详解】经典算法之快速排序
#include<stdio.h>int length;int Partition(int a[],int low,int high){ a[0]=a[low]; int povotkey=a[low]; while(low<high) { while(low<high&&a[high]>=povo...原创 2019-07-14 14:51:14 · 1202 阅读 · 0 评论 -
【类比】经典算法之选择排序
#include<stdio.h>main(){ int a[100],j,i,n,k,t,l; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) { k=i; for(j=i+1;j<=...原创 2019-07-14 14:52:16 · 406 阅读 · 0 评论 -
【代码】经典排序之堆排序
#include<stdio.h>void HeapAdjust(int a[],int s,int m){ int j; int key=a[s]; for(j=2*s;j<=m;j*=2) { if(j<m&&a[j]<a[j+1]) j++; if(key>=a[j]) b...原创 2019-07-14 14:54:28 · 1477 阅读 · 0 评论 -
图解红黑树
学习红黑树前,我们要先知道红黑树存在的意义是什么这就要说到平衡二叉树了。我们都知道,平衡二叉树求的是绝对的平衡,平衡因子差绝对值是不能超过1的,所以每次调整都很费劲,插入删除操作旋转很麻烦很麻烦,相信敲过平衡二叉树代码的都知道。苏联的科学家提出了一种不那么平衡但是高度又比二叉搜索树小一点的树,叫做红黑树。我们知道二叉平衡树通过它的规则,平衡因子来调节树的高度的。对应的,红黑二叉树也是用规则来...原创 2019-07-20 15:58:19 · 187 阅读 · 0 评论