一、直接插入排序 原理 ：直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 二、希尔排序 针对直 ...
分类：
编程语言 时间：
2019-10-29 23:37:49
阅读次数：
108
排序算法进阶 上篇文章中我们主要介绍了经典的八大排序算法，从算法思想，动图演示，代码实现，复杂度及稳定性分析等角度进行学习。还没阅读的童鞋可以点这里进行浏览。 求知若渴的你肯定不会满足于入门的内容，今天，小编在上一篇的基础上，对多种排序算法进行优化，让我们一起来康康吧~~ 01冒泡排序 1. 优化一 ...
分类：
编程语言 时间：
2019-10-15 10:13:21
阅读次数：
117
Python实现八大排序算法，具体内容如下 1、插入排序描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素， ...
分类：
编程语言 时间：
2019-10-07 21:19:01
阅读次数：
94
本文将基于C语言，依次介绍八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序，并对其性能作对比。 ...
分类：
编程语言 时间：
2019-10-07 17:22:03
阅读次数：
108
1.原理 每次比较两个相邻的元素，将较大的元素交换至右端。 2.思路 每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序，一次冒泡至少让一个元素移动到它应该排列的位置，重复N次，就完成了冒泡排序。 3.代码实现 ...
分类：
编程语言 时间：
2019-09-02 19:21:49
阅读次数：
91
1.简述 快速排序是一种排序执行效率很高的排序算法，它利用分治法来对待排序序列进行分治排序，它的思想主要是通过一趟排序将待排记录分隔成独立的两部分，其中的一部分比关键字小，后面一部分比关键字大，然后再对这前后的两部分分别采用这种方式进行排序，通过递归的运算最终达到整个序列有序，下面我们简单进行阐述。 ...
分类：
编程语言 时间：
2019-09-02 19:14:46
阅读次数：
90
八大排序算法可以说是最好理解以及嘴简单的排序了，回顾的时候就一起记一下： 简单选择排序：可以说是嘴接近人思维的思路，不用考虑机器累不累的一种方式。每一次都从数组中找到最小的元素与第一个元素交换，然后在从第二个元素以后选取最小的。 能看到无论如何都要执行内外两重循环，所以怎样时间复杂度都是O(n^2) ...
分类：
编程语言 时间：
2019-08-30 18:55:49
阅读次数：
78
堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 根据根结点是否是最大值还是最小值和子结点的键值是否小于还是大于它的父结点可分为两种堆，如下： 1.大顶堆：每个结点的键 ...
分类：
编程语言 时间：
2019-08-18 23:39:47
阅读次数：
109
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r ...
分类：
编程语言 时间：
2019-08-17 12:52:39
阅读次数：
102
插入排序 也可叫直接插入排序，该算法的思路是：初始可认为文件中的第1个记录已排好序，然后将第2个到第n个记录依次插入到已排序的记录组成的文件中。 步骤： 假设有一组数组为（数组下标0—n-1）： 流程图： 代码： 测试结果： 时间复杂度：因为外层循环为n-1，所以在最好的情况下，序列本身就是有序的， ...
分类：
编程语言 时间：
2019-08-17 10:25:02
阅读次数：
69
