1、稳定性 ①冒泡排序 比较是两个相邻的元素比较，交换是两个相邻的元素交换。所以如果两个元素相等，就不用无聊地去交换吧，这样也能减少交换次数。所以冒泡排序是稳定的。 ②选择排序 选择排序是每次给第一个位置选第一小的，给第二个位置选第二小的，以此类推.....。所以说两个相等的元素可能因为选择第一个小 ...
分类：
编程语言 时间：
2016-07-11 12:09:47
阅读次数：
136
#1，选择排序简介 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换， ...
分类：
编程语言 时间：
2016-07-09 14:52:29
阅读次数：
260
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法 ...
分类：
编程语言 时间：
2016-07-08 18:03:09
阅读次数：
227
选择排序是蛮力法在排序算法中的一个重要运用，选择排序开始的时候，我们扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小元素放到它在有序表的最终位置上。然后我们从第二个元素开始扫描列表，找到最后n-1个元素的最小元素，再和第二个元素交换位置，把第二小的元素放在它最终的位置上。如此循环下去，在n ...
分类：
编程语言 时间：
2016-07-08 06:45:43
阅读次数：
158
题目 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 解题 冒泡排序 ...
分类：
编程语言 时间：
2016-07-07 18:59:06
阅读次数：
346
7种基本排序算法的Java实现 转自我的Github 以下为7种基本排序算法的Java实现，以及复杂度和稳定性的相关信息。 以下为代码片段，完整的代码见Sort.java 插入排序 Shell排序 选择排序 堆排序 优先级队列内部实现就是一个最小堆，这里就不自己实现heap了 冒泡排序 快排 归并排 ...
分类：
编程语言 时间：
2016-07-04 23:45:39
阅读次数：
340
package cn.hncu.dataStruct; public class SortMethods { /* 算法好坏的评价指标(一般只在n值非常大的时候才会考虑，如n取10万)： * 1、时间复杂度: 通俗点，就是指程序运行的快慢(时间) 通常用计算机的运算(算术，赋值)次数来代替 * 2、 ...
分类：
编程语言 时间：
2016-07-04 21:49:40
阅读次数：
186
s12-20160514-day17 pytho自动化开发 day17 Date:2016.05.14 课程大纲： http://www.cnblogs.com/alex3714/articles/5474411.html 一、冒泡排序算法 二、 选择排序 三、直接插入排序算法 四、快速排序 ...
分类：
编程语言 时间：
2016-07-03 23:28:01
阅读次数：
248
排序的元素实现了Comparable接口,以达到对于通用性. 最基础的排序是冒泡排序,下面是其思路: 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何 ...
分类：
编程语言 时间：
2016-07-03 18:40:27
阅读次数：
122
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有 ...
分类：
编程语言 时间：
2016-07-02 14:31:48
阅读次数：
170
