设有N个数需要从小到大排序，则共需要N-1趟，才能完成整个排序： Step-1: 将第一个数与后面所有的数进行比较；如果后面的某数<第一个数，就交换；比较结束后，第一个数就是最小的数； Step-2: 将第二个数与后面所有的数进行比较；如果后面的某数<第二个数，就交换；比较结束后，第二个数就是次小的 ...
分类：
编程语言 时间：
2016-11-03 23:13:15
阅读次数：
245
一、基本概念 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置(注：要把最大最小的元素和起始的元素交换)， 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 二、算法特点 是否稳定： false 平均时间复杂度：O(n^2) ...
分类：
编程语言 时间：
2016-11-03 13:45:56
阅读次数：
241
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2016-10-31 13:07:20
阅读次数：
352
第三章 算法 前言：许多人对算法的看法是截然不同的，我之前提到过了。不过，我要说的还是那句话：算法体现编程思想，编程思想指引算法。 同时，有许多人认为简单算法都太简单了，应当去学习一些更为实用的复杂算法。不过，许多复杂算法都是从简单算法演绎而来的，这里就不一一举例了。而且，算法千千万万。更为重要的是 ...
分类：
编程语言 时间：
2016-10-30 00:35:08
阅读次数：
239
之前看到堆排序的升序排列，改改成了降序的 参考原文http://www.cnblogs.com/kongxianghai/p/4004469.html ...
分类：
编程语言 时间：
2016-10-27 09:53:20
阅读次数：
126
冒泡法是实现两两比较大小，然后实现最大最小在特定位置。 选择法是数列的一个数和奇然数字比较交换。 ...
分类：
编程语言 时间：
2016-10-26 13:30:43
阅读次数：
149
数据结构和算法对一个程序来说是至关重要的，现在介绍一下几种算法，在项目中较为常用的算法有：冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等7中算法。现在介绍选择排序算法，希尔排序算法，快速排序算法。(1).选择排序算法：通过n-i次关键..
分类：
编程语言 时间：
2016-10-25 20:18:03
阅读次数：
271
一、基本思想 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行 ...
分类：
编程语言 时间：
2016-10-22 12:15:39
阅读次数：
155
