
数据结构
蓑衣夜行
不断学习,不断进步,成为一个手艺人
展开
-
冒泡排序(C语言实现)
今天说说冒泡排序算法。首先明白几点原创 2014-11-23 08:21:09 · 724 阅读 · 0 评论 -
二分法查找(C语言实现)
//二分法查找int BinarySearch(){ int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12}; int key=3; int head=0, tail=11, middle; while (tail>head) { middle = (head + tail) / 2; if (key > arr[middle]) head =原创 2014-12-17 17:27:25 · 5579 阅读 · 0 评论 -
选择排序(C语言实现)
/*选择排序:就是选一个最小(或最大)排在左边或者右边*///头文件 sort.h#include void Print(int* arr,int len){ int i; for(i=0;i<len;i++) { printf("%d ",arr[i]); } printf("\n");}void Swap(int* a,int* b){ *a=原创 2015-01-26 21:47:31 · 1001 阅读 · 0 评论 -
快速排序(C语言实现)
#include "sort.h"void Quick(int* arr,int low,int high);int FindPos(int* arr,int low,int high);int main(void){ int arr[]={-1,1,-2,2,3,3,-4}; Print(arr,7); Quick(arr,0,6); Print(arr,7); retur原创 2014-12-07 14:56:17 · 705 阅读 · 0 评论 -
栈的实现(C语言实现)
//头文件 #include /*====================栈 数据结构利用数组实现====================*/#define MAX 100#define ok 1#define error 0typedef struct Stack{ int data[MAX]; int top; //栈顶 int bottom; //原创 2015-01-30 23:39:08 · 1027 阅读 · 0 评论 -
插入排序(C语言实现)
插入排序 思想:1.从第二个数开始比较 2.如果比第一个数大,就排在右边,否则,就在左边,同时在和左边的数一一比较如果图看懂了,接下来的代码,将非常简单理解#include void Print(int* arr,int len){ int i; for(i=0;i原创 2014-12-03 14:48:52 · 619 阅读 · 0 评论