qq_52785030的博客

下面展示快速排序的递归算法C语言 Dev-C++算法思路是：添加一个基准数k和一头一尾的两个伪指针i和j。一般将第一个元素首先作为基数k，即k=a[1]。每一趟的目的是，让基数左边的数都小于（大于）基数，让基数右边的数都大于（小于）基数。最后在递归操作之前，将基数与i=j处的数交换#include "stdio.h"int Sort(int *a,int n,int begin){ if(begin > n) return 0; int i,j,k,m; i=be

无向图的创建（C语言）邻接链表存储结构（以正邻接链表为例）链表示意图如下：图邻接链表类型定义#include "stdio.h"#include "malloc.h"#include "stdlib.h" #define MaxSize 100 typedef struct ANode { int adjvex; struct ANode *nextarc;} ArcNode;//边结点类型typedef struct Vnoded{ int data; ArcNode *