数据结构 — 排序算法(基础)
发布日期:2021-06-30 19:49:37
浏览次数:3
分类:技术文章
本文共 978 字,大约阅读时间需要 3 分钟。
1、直接插入排序
/*插入排序*/void insertion_sort (element arr[], int n) { int i,j; element next; for(i = 1; i=0 && next
2、希尔排序(插入)
void shell_sort(element arr[], int n) { int i, j; int dis = n/2; while(dis >= 1) { for(i = dis; i =0; j = j-dis) { arr[j+dis] = arr[j]; } arr[j+dis] = next; } dis /= 2; }}
3、冒泡排序(交换)
void bubble_sort(element arr[], int n) { int i, j; for(i = 0; i4、快速排序(交换)arr[j+1]) { arr[j] = arr[j] + arr[j+1] - (arr[j+1] = arr[j]); } } }}
/*快速排序(交换)*/void quick_sork(element arr[] ,int left ,int right) { int i, j; element pivot, temp; if(left < right) { //i控制最左边,j控制最右边 i = left; j = right; //最左边的元素为参考点 pivot = arr[left]; /* 1.从左边找到第一个大于pivot的元素 2.从右边找到第一个小于pivot的元素 3.如果i5、选择排序pivot); if(i
/*选择排序*/void select_sort(element arr[], int n) { int i, j; int min; for(i = 0; iarr[j]) { min = j; } } //从所有序列中先找到最小的,然后放到第一个位置 arr[i] = arr[i] + arr[min] - (arr[min] = arr[i]); }}
转载地址:https://lipenglin.blog.csdn.net/article/details/50282717 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月23日 13时02分36秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
scala maven plugin
2019-04-30
flink 1-个人理解
2019-04-30
redis cli
2019-04-30
redis api
2019-04-30
flink physical partition
2019-04-30
java 解析json
2019-04-30
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30
tf rnn layer
2019-04-30
常用中间件
2019-04-30
tf input layer
2019-04-30
tf model create
2019-04-30
tf dense layer两种创建方式的对比和numpy实现
2019-04-30
tf initializer
2019-04-30
tf 从RNN到BERT
2019-04-30
tf keras SimpleRNN源码解析
2019-04-30
tf keras Dense源码解析
2019-04-30
tf rnn输入输出的维度和权重的维度
2019-04-30
检验是否服从同一分布
2019-04-30
tf callbacks
2019-04-30