数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
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 · 613 阅读 · 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 · 513 阅读 · 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 · 225 阅读 · 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 · 130 阅读 · 0 评论