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; }
查看全文
相关阅读:
ASP.NET AJAX入门系列(7):使用客户端脚本对UpdateProgress编程
ASP.NET AJAX入门系列(9):在母版页中使用UpdatePanel
全面剖析C#正则表达式
c# 正则表达式基础知识
代理模式(Proxy Pattern)
ASP.NET AJAX入门系列(8):自定义异常处理
ASP.NET AJAX入门系列(2):使用ScriptManager控件
ASP.NET AJAX入门系列(5):使用UpdatePanel控件(二)
ASP.NET AJAX入门系列(6):UpdateProgress控件简单介绍
ASP.NET AJAX入门系列(1):概述
原文地址:https://www.cnblogs.com/seebro/p/2476549.html
最新文章
结构控制总结
循环控制While/Do While
循环+if判断练习
循环练习for嵌套
isset()函数的作用和用法
常量与变量的比较
循环控制for
结构控制Switch Case
循环+if判断练习2
为什么程序员总是把圣诞节与万圣夜搞混
热门文章
Fast Gaussian Blur Algorithm in C#
使用 Foreach 到底会不会产生垃圾迭代器对象?
Philosopher Dinner Problem Simulation in C#
VS.Net 2005 DesignTime Integration
WeakEventHandler: Avoiding GC Problem by Strong Reference of an Event
ASP.NET AJAX入门系列(4):使用UpdatePanel控件(一)
ASP.NET AJAX入门系列(2):使用ScriptManager控件
享元模式(Flyweight Pattern)
C# 禁止DataGridView 排序
C#中鼠标滚轮的应用
Copyright © 2011-2022 走看看