数据结构与算法
关注
分享
扫一扫
uperficialyu
这个作者很懒，什么都没留下…
展开
-
冒泡排序（C语言）
通过先确定位置然后找数字的方法。把一个数字放在合适位置上，这个选择的位置可以是最前面的位置，也可以是最后面的位置。通过不断对两个相邻数字进行顺序调整，最终把合适的数字放在选定的位置上。/* * 冒泡排序*/#include void bubble_sort(int *p_num, int size){ int num = 0, num1 = 0, tmp =原创 2018-01-09 22:00:23 · 192 阅读 · 0 评论 -
选择排序（C语言）
采用先确定位置然后找数字的方法。选定位置或者在最前或者在最后。 把选定位置上的数字和所有其他数字做顺序调整直到把合适数字放在选定位置上。/* * 插入排序 * */#include void insert_sort(int *p_num, int size){ int num = 0, num1 = 0, tmp = 0; for (num = 1;原创 2018-01-09 22:03:00 · 274 阅读 · 0 评论 -
插入排序（C语言）
采用先确定数字然后找位置的方法。每次把最前面或最后面的没有排好序的数字插入到已经排好序的数字中间合适的位置上。不断把选择好的数字和相邻的数字做顺序调整，直到它被放在合适的位置上。/* * 插入排序 * */#include void insert_sort(int *p_num, int size){ int num = 0, num1 = 0, tmp =原创 2018-01-09 22:04:16 · 270 阅读 · 0 评论 -
快速排序（C语言）
采用先确定数字然后找位置的方法。从需要处理的数字两端选择一个作为基准数字。每次把基准数字和另一端的数字进行顺序调整，直到和所有其他数字都进行过顺序调整。每次调整过顺序后就把非基准数字排除在外。 查找算法可以从一组数字中找到某个数字所在的位置/* * 快速排序 * */#include void quick_sort(int *p_num, int size)原创 2018-01-09 22:05:13 · 210 阅读 · 0 评论 -
折半查找（C语言）
如果所有数字按照某种顺序排列好就可以每次用中间位置的数字和要查找的数字做对比，这样一次可以排除一半的数字。不断重复这个过程就可以很快找到目标数字的位置。/* * 折半查找 * */#include int *half_search(const int *p_start, constint *p_end, int num){ const int *p_start1原创 2018-01-09 22:06:11 · 722 阅读 · 0 评论 -
栈（C语言）
栈是一种数据结构。栈可以用来存放数字，这些数字有前后顺序，先进入栈的数字在前，后进入的数字在后。每次从栈里获得的数字一定是最后一个放到栈里的数字（也就是最后的数字）。这种获得数字的顺序叫后进先出。实现栈的时候需要提供一个叫做push的函数，这个函数负责向栈里加入数字。实现栈的时候还需要提供一个叫做pop的函数，这个函数负责从栈里获得数字。/* * 栈stack.h *原创 2018-01-10 19:26:07 · 334 阅读 · 0 评论