分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 // 排序原始数据 p ...
分类：
编程语言 时间：
2017-08-14 11:39:13
阅读次数：
251
java技术栈 1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1. ...
分类：
编程语言 时间：
2017-08-12 14:02:40
阅读次数：
219
选择排序的基本思想是：每一趟从待排序的记录中选出关健字最小的记录，按顺序放在已排序的记录序列的最后，直到全部排完为止。 简单选择排序（Simple Selection Sort）也称作直接选择排序 代码如下 算法时间复杂度O（n2）空间复杂度为1 算法特点 （1）就选择排序方法本身来讲，它是一种稳定 ...
分类：
编程语言 时间：
2017-08-10 13:43:14
阅读次数：
349
代码： 冒泡排序应该是最熟悉的排序算法了吧，所以基本上写这个算法没遇到什么问题。值得注意的是，python中交换两个数的顺序可以通过这种方式实现，这种小tip可以学习一下。 时间复杂度O(n ** 2) 空间复杂读O （1） 稳定排序算法。 说明：稳定排序大概有四种：直接选择排序、冒泡排序、归并排序 ...
分类：
编程语言 时间：
2017-08-04 17:35:50
阅读次数：
214
用到的算法都是像冒泡排序，直接选择排序，插入排序 每趟进行处理，这个趟是没有什么实际意义的 变量j一次从头走到尾进行一次循环枚举遍历扫描 一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 最直观的想法 ...
分类：
编程语言 时间：
2017-07-29 15:19:42
阅读次数：
237
数组概述 数组是具有相同数据类型的一组数据的集合。数组中的每个元素具有相同的数据类型。数组的长度是固定的。在Java中同样将数组看作是一个对象，虽然基本数据类型不是对象，但是由基本数据类型组成的数组则是对象。在程序设计中引入数组可以更有效地管理和处理数据。可根据数组的维数将数组分为一维数组、二维数组 ...
分类：
编程语言 时间：
2017-07-24 21:19:12
阅读次数：
208
1.冒泡排序 2.提供两个数组，输入上边数组提供的星座，返回星座对应的日期区间范围。 ...
分类：
编程语言 时间：
2017-07-24 17:30:12
阅读次数：
211
直接选择排序每一趟排序都会从未排序的序列中选择出最小的元素来，然后跟未排序序列的第一个元素交换。这样经过n-1趟排序后，每趟排序选择出的 最小元素便成了有序的序列。 算法实现如下： 直接选择排序的时间复杂度为O(n2)，空间复杂度为O(1)。直接选择排序同样是一种不稳定的排序算法(不稳定的排序算法有 ...
分类：
编程语言 时间：
2017-07-11 11:13:51
阅读次数：
159
public class SelectSort { public static void selectSort(int [] a){ int min; int temp; if(a==null || a.length<=0){ return; } for(int i=0;i<a.length;i++ ...
分类：
编程语言 时间：
2017-07-08 12:19:12
阅读次数：
162
简单选择排序也叫作直接选择排序 基本思想： 每一趟在后面n-i+1个中选出keyword最小的记录，作为有序序列的第i个记录 (1)设待排序的记录存放在数组r[1…n ]中。第一趟从r[1]開始，通过n-1次比較，从n个记录中选出keyword最小的记录。记为r[k]，交换r[1]和r[k]. (2 ...
分类：
编程语言 时间：
2017-07-07 13:27:02
阅读次数：
244
