独白： 希尔排序是经过优化的插入排序算法，之前所学的排序在空间上都是使用列表本身。而归并排序是利用增加新的空间，来换取时间复杂度的减少。这俩者理念完全不一样，注定造成的所消耗的时间不同以及空间上的不同。 归并排序涉及到递归的使用，需要理解其中精髓才能更好了解归并排序，以及其他应用到递归的算法。理解其 ...
分类：
编程语言 时间：
2017-11-25 21:43:20
阅读次数：
163
1 ''' 2 插入排序算法 3 原始数据data 4 排序数据后数据SortedData,默认是从小打大排序 5 6 1.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 8 2.取出data的一个元素data[i], 9 (1)从左到右... ...
分类：
编程语言 时间：
2017-11-21 17:02:53
阅读次数：
188
本文实例汇总了C#面试常见的算法题及其解答。具有不错的学习借鉴价值。分享给大家供大家参考。具体如下： 1.写出冒泡，选择，插入排序算法。 //冒泡排序 public class bubblesorter { public void sort(int[] list) { int i, j, temp; ...
分类：
编程语言 时间：
2017-11-13 23:01:04
阅读次数：
203
插入排序是很常见的排序方式，通常我们使用的插入排序有下面几种： 1、直接插入排序 算法思想：第 i 趟插入排序为：在含有i-1个元素的有序子序列中插入一个元素，使其成为含有i个元素的有序子序列。在查找插入位置的过程中，可以同时后移元素。整个过程进行n-1趟插入，即先将整个序列的第1个元素看成是有序的 ...
分类：
编程语言 时间：
2017-11-05 17:24:23
阅读次数：
177
插入排序是排序算法中一种经典的排序算法，该算法的时间复杂度最好时为O(n),最差时为O(n^2)，空间复杂度为O(1)，该算法也是一种稳定的排序算法。该种算法较适合大部分已有序时的排序问题。相比较而言，冒泡排序则更适合较小的序列排序。 该排序算法的思想是：不断地将当前数字插入到一个有序序列中，直到最 ...
分类：
编程语言 时间：
2017-11-03 15:22:02
阅读次数：
152
前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序，并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 对于大规模 ...
分类：
编程语言 时间：
2017-11-01 23:55:08
阅读次数：
283
排序的分类： 1.希尔排序 希尔排序是快速插入排序的改进版，希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 基本思路：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有 ...
分类：
编程语言 时间：
2017-10-18 19:45:51
阅读次数：
271
前言：排序在算法中的地位自然不必多说，在许多工作中都用到了排序，就像学生成绩统计名次、商城商品销量排名、新闻的搜索热度排名等等。也正因为排序的应用范围如此之广，引起了许多人深入研究它的兴趣，直至今天，排序算法已经出现了很多种。本篇博文主要介绍常见的八种排序算法，总得来说，不同的排序算法在不同的场景下 ...
分类：
编程语言 时间：
2017-10-06 00:04:04
阅读次数：
294
希尔排序的基本思想 ①希尔排序又称缩小增量排序 ，它本质上是一个插入排序算法。为什么呢？ 因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素 与前面增量位置上的元素进行比较，然后，再将该元素插入到合适位置。当一趟希尔排序完成后，处于增量位置上的元素是有序 ...
分类：
编程语言 时间：
2017-09-30 10:06:28
阅读次数：
137
说在前面最近一年太忙，博客长草了。近日用Python实现了常用排序算法，供大家参考。Java版本排序算法及优化，请看以前的文章。《排序算法之简单排序（冒泡、选择、插入）》《排序算法（二）堆排序》1、排序概念这里不再赘述，请参看前面2篇文章2、简单排序之冒泡法Python实现及..
分类：
编程语言 时间：
2017-09-26 10:44:45
阅读次数：
281
