zoukankan
html css js c++ java
shell sort
#include <iostream> template <class elem> void swap(elem a[], int p1, int p2) { elem tmp = a[p1]; a[p1] = a[p2]; a[p2] = tmp; } template <class elem> void print(elem a[], int length) { for (int i = 0; i < length; i++) std::cout << a[i] << ' '; std::cout << std::endl; } template <class elem> void insert_sort(elem a[], int length, int increment) { for (int i = increment; i < length; i += increment) for (int j = i; j >= increment; j -= increment) if (a[j] < a[j-increment]) swap(a, j, j - increment); } template <class elem> void shell_sort(elem a[], int length) { for (int i = length/2; i > 2; i/= 2) for (int j = 0; j < i; j++) insert_sort(&a[j], length - j, i); insert_sort(a, length, 1); } int main(void) { int a[] = {42, 20, 17, 13, 28, 14, 23, 15}; print(a, 8); shell_sort(a, 8); print(a, 8); system("pause"); return 0; }
查看全文
相关阅读:
zabbix linux 客户端编译安装
yum安装grafana
zabbix 安装和配置
安装PHP
wrk压力测试
新加坡地图
shell中去除变量去除所有空格或者去除变量首尾空格的常用几种方法
新鲜出炉!春招-面试-阿里钉钉、头条广告,美团面经分享,看我如何拿下offer!
面试阿里,字节跳动90%会被问到的Java异常面试题集,史上最全系列!
最新出炉,字节跳动一二三面面经,看我如何一步一步攻克面试官?
原文地址:https://www.cnblogs.com/seebro/p/2476549.html
最新文章
prefixfree.min.js 的用途
js实现城市二级联动列表
js实现checkbox组 全选和取消全选
js将json数据动态生成表格
js实现显示系统时间的表盘
for-in和for 循环 的区别
div垂直水平居中的四种方法总结
模态框模型
绕过SQL限制的方法
C# 通过反射获取特性的值
热门文章
使用VC6.0开发COM组件 - 傻瓜式,不讲理论,只讲实例
C++_COM 入门
visual studio如何检查内存泄露?
C++智能指针的原理和实现
spring security 入门级全篇代码
C/C++之宏、内联函数和普通函数的区别
RabbitMq 6种使用模式
RabbitMQ 的使用
zabbix 网页默认使用英文
zabbix分布式 zabbix_proxy的安装,节点配置
Copyright © 2011-2022 走看看