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; }
查看全文
相关阅读:
Activiti 整合的小插曲
IDEA 提示找不到 javax 等 tomcat 的相关包
一些好用的 Oracle 批处理和语句
Oracle 日志报错导致的 “没有登录” 问题
WebPack 从安装到闲置
CHENEY-YANG'S BLOG(cheney-yang)
Java基础知识常识总结
激活Navicat
IDEA文件头版权模板
关于Spring框架中StringUtils常用/易误用方法解析
原文地址:https://www.cnblogs.com/seebro/p/2476549.html
最新文章
使用互斥量和条件变量实现线程同步控制
对象池的设计及其实现
boost::bind 详解
shared_ptr & weak_ptr
内存对齐问题
ZooKeeper-3.5.6分布式锁
Linux下安装ZooKeeper-3.5.6
转载:IO模型
RabbitMQ 3.6.12延迟队列简单示例
Linux软件管理常用命令和选项
热门文章
MySQL 8.0索引合并
MySQL 5.7 InnoDB锁
Java单播、组播(多播)、广播的简单实现
转载:缓存更新的套路
转载:浏览器 user-agent 字符串的故事
IDEA错误的忽略了智能补全代码,导致正确的代码自动提示不出来的问题
校准liunx时间简单好用的命令
服务器安装Ubuntu的那些坑
闭包的应用案例
Activiti 乱码问题
Copyright © 2011-2022 走看看