#include <iostream> #include <stdio.h> using namespace std; int g_szArray[] = { 7, 3, 5, 8, 9, 1, 2, 4, 6 }; void main() { int nLen = sizeof(g_szArray... ...
分类：
编程语言 时间：
2019-11-24 11:50:57
阅读次数：
59
数据的排序是在解决实际问题时经常用到的步骤，也是数据结构的考点之一，下面介绍10种经典的排序方法。 首先，排序方法可以大体分为插入排序、选择排序、交换排序、归并排序和桶排序四大类，其中，插入排序又分为直接插入排序、二分插入排序和希尔排序，选择排序分为直接选择排序和堆排序，交换排序分为冒泡排序和快速排 ...
分类：
编程语言 时间：
2019-11-23 21:55:58
阅读次数：
69
希尔排序 ======== 希尔排序是插入排序的变体。在插入排序中，我们只将元素向前移动一个位置。当一个元素必须向前移动很远时，就会涉及到许多动作。shellSort的想法是允许远距离项目的交换。在shellSort中，我们将数组h排序为一个较大的h值。我们不断减少h的值，直到它变为1。如果每h个元 ...
分类：
编程语言 时间：
2019-11-21 19:59:08
阅读次数：
149
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
一.思想 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2，将元素分为d1个为一组，每组相邻量元素之间距离为d1，两组数据一一进行对比按大小,从新分配两组 第一次排序后变成 取第二个整数d2=d1/2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 按上面那个 ...
分类：
编程语言 时间：
2019-11-15 20:39:22
阅读次数：
74
排序算法系列博客： 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 计数排序 基数排序 九大排序排序是数据结构体系中最重要的内容之一，这一块必须要非常熟练的掌握，应该做到可以立马写出每个排序的代码，有多种实现方法的必须多种都能很快写出来，当然对各个排序的性能的了解也是基础 ...
分类：
编程语言 时间：
2019-11-04 20:12:41
阅读次数：
133
排序 内部排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 直接插入排序 给定一组序列，假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序 ...
分类：
编程语言 时间：
2019-11-02 00:22:49
阅读次数：
86
1 import random 2 import time 3 4 # 插入排序 5 def insertion_sort(arr, step): 6 for i in range(step, len(arr)): 7 for j in range(i, step - 1, -step): 8 if... ...
分类：
编程语言 时间：
2019-11-01 18:16:42
阅读次数：
93
基本思想：先将整个待排序的记录序列分割成若干个子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录依次进行直接插入排序。 1）操作方法：选择一个增量序列t1,t2,...,tk,其中ti>tj，tk=1； 2）按增量序列个数k，对序列进行k趟排序； 3）每趟排序，根据对应的增 ...
分类：
编程语言 时间：
2019-10-30 11:41:35
阅读次数：
67
一、直接插入排序 原理 ：直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 二、希尔排序 针对直 ...
分类：
编程语言 时间：
2019-10-29 23:37:49
阅读次数：
108
