一、概述：本文主要介绍常见的几种排序算法的原理以及java实现，包括：冒泡排序、选择排序、插入排序、快速排序、归并排序等。 二、冒泡排序： （1）原理： 1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 2、指针由第一个数据移向第二个数据，第二个数据与第 ...
分类：
编程语言 时间：
2018-01-23 15:46:03
阅读次数：
139
希尔排序 ? 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关 ...
分类：
编程语言 时间：
2018-01-20 12:32:23
阅读次数：
210
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 ...
分类：
编程语言 时间：
2018-01-17 18:10:26
阅读次数：
185
排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。排序是数据处理中经常使用的一种重要的运算，它在我们的程序开发中承担着非常重要的角色。 排序分为以下四类共七种排序方法： 交换排序： ① 冒泡排序 ② ...
分类：
编程语言 时间：
2018-01-14 11:05:40
阅读次数：
211
上一篇总结了交换排序的冒泡排序和快速排序。这一篇要总结的是选择排序，选择排序分为直接选择排序和堆排序，主要从以下几点进行总结。 1、直接选择排序及算法实现 2、堆排序及算法实现 1、直接选择排序及算法实现 直接选择排序(Straight Select Sort) 是一种简单的排序方法，它的基本思想是 ...
分类：
编程语言 时间：
2018-01-14 10:55:33
阅读次数：
151
STL算法本身是一种函数模版 通过迭代器获得输入数据 通过函数对象对数据进行处理 通过迭代器将结果输出STL算法是通用的，独立于具体的数据类型、容器类型 STL算法分类 不可变序列算法 可变序列算法 排序和搜索算法 数值算法 不可变序列算法 不直接修改所操作的容器内容的算法 用于查找指定元素、比较两 ...
分类：
编程语言 时间：
2018-01-07 12:00:53
阅读次数：
141
这个排序算法很厉害，我个人很喜欢这个算法，但算法的时间复杂度难计。算法对增量(这里也称作step(步长))的选择也需要注意，只记得个希尔增量的最坏情况为O(n^2)、Hibbard增量的最坏情况为O(n^3/2)（书上有证明），书上说Hibbard增量的希尔排序平均情形运行时间基于模拟的结果被认为是 ...
分类：
编程语言 时间：
2018-01-02 21:18:59
阅读次数：
356
示例：分别用冒泡排序，快速排序，选择排序，插入排序将数组中的值从小到大的顺序排序$array = (9,5,1,3,6,4,8,7,2);1、冒泡排序算法//思路:两两比较待排序数据元素的大小，发现两个数据元素的次序相反即进行交换，直到没有反序的数据元素为止
function?bubbleSort($array){
分类：
编程语言 时间：
2017-12-22 17:31:01
阅读次数：
169
排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 1.冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直 ...
分类：
编程语言 时间：
2017-11-19 19:49:21
阅读次数：
195
独白： 第一次接触算法排序， 充满了好奇并且渴望了解其中原理，今天先学习了三种排序的方法，分别是 冒泡排序、选择排序、插入排序。学完以后发现数学知识真的很重要，越牛逼的算法要求知识越多，越精。虽说刚接触有些不容易接受，但我相信凭着不断的主动学习和练习是可以攻克的。最重要的事情 我有兴趣去学习！enj ...
分类：
编程语言 时间：
2017-11-17 13:18:12
阅读次数：
250
