![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
C 语言实现插入排序法
一、插入排序法 将一个数据插入到一个有序的表中,从而完成所有的数据排序 关键点:把一个元素看做是有序的 然后取下一个元素插入到这个元素当中去 最开始只有一个元素,后面通过不断的插入就完成了排序啦 二、完整代码 #include <stdio.h> // 打印数组 void print(int *buf, int size) { for (int i = 0; i < size; ++i){ printf("%d ", buf[i]); } printf("\n原创 2022-01-04 15:37:10 · 627 阅读 · 0 评论 -
C 语言实现二次查找法
一、二次查找 也称为折半查找 是一种比较高效的查找方法 但是,它有个前提 就是 查找的序列一定要是有序的 查找的序列一定要是有序的 查找的序列一定要是有序的 二、完整代码 #include <stdio.h> // 二分查找法 bool search_key(int *src, int size, int key) { int low = 0; // 起始位置 int high = size - 1; // 结束位置 int mid = (lo原创 2022-01-04 15:28:08 · 528 阅读 · 0 评论 -
C 语言实现选择排序法
1. 选择排序法 方法:每次遍历把最小(大)值放在第一个位置 首先拿出第一个元素与剩余的元素进行比较 如果符合条件就交换位置 这样遍历一轮下来 最小(大)值就肯定是第一个元素啦 接着拿第 2 个元素继续上边操作 不断遍历 不断遍历 不断遍历 最终完成了排序 2.完整代码 #include <stdio.h> // 打印数组 void print(int *buf, int size) { for (int i = 0; i < size; ++i) p.原创 2022-01-04 14:23:59 · 265 阅读 · 0 评论 -
C 语言实现冒泡排序法
1.冒泡排序法 实现: 通过重复的遍历元素然后比较相邻的两个元素大小交换位置实现的 关键点:就是相邻的两个元素要是符合条件就 不断的交换 不断的交换 不断的交换 . . . 2.完整代码 #include <stdio.h> // 打印数组 void print(int *buf, int size) { for (int i = 0; i < size; ++i) printf("%d ", buf[i]); printf("\n"); } // 冒原创 2022-01-04 14:05:48 · 139 阅读 · 0 评论