package com.sxt.review; /*内部排序：（在内存） * 插入排序-->希尔排序 * 冒泡排序-->快速排序 * 选择排序-->堆排序 * 归并排序 * 基数排序 * 外部排序：（排序过程需访问外存） */ import java.util.Arrays; public clas... ...
分类：
编程语言 时间：
2017-05-06 15:03:50
阅读次数：
177
[基本思想] 关键：在前面已经排好序的序列中找到合适的插入位置 步骤： 1. 从第一个元素開始，该元素能够觉得已经排好序。 2. 取出下一个元素。在已经排好序的元素序列中从后往前扫描进行比較。 3. 假设该元素(已排序) 大于新元素，则将该元素移到下一位置。 4. 反复步骤3，直到找到已排序的元素小 ...
分类：
编程语言 时间：
2017-05-06 14:12:25
阅读次数：
154
基本过程： 每次将待排元素和已经排序好的序列进行比较，按照大小顺序插入进去，重新构造一个新的有序序列。 插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。 然后第一趟 对下标 1 处的元素进行排序，保证数组[0,1]上的元素有序； ...
分类：
编程语言 时间：
2017-04-07 14:40:58
阅读次数：
152
希尔排序是冲破二次时间屏障的第一批算法之一。 它是通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到最后一趟（比较相邻元素）为止。因此希尔排序也叫缩减增量排序。 希尔排序使用一个序列h1，h2,h3...hk来排序。 具体的意思是 第一趟排序比较的是相隔为hk的元素，也就 ...
分类：
编程语言 时间：
2017-04-03 11:35:36
阅读次数：
222
1.插入排序 插入排序是最简单的排序算法之一，由N-1趟排序组成，必须得保证位置0到p处的元素都是已排序状态。 具体实现的代码如下： sort（）中实现了插入排序。 其原理可以用以下一张图片来说明： 以上便实现了插入排序算法。时间复杂度为O（N）。 ...
分类：
编程语言 时间：
2017-04-02 00:05:39
阅读次数：
165
基本过程： 代码实现： 算法性能分析： 时间复杂度：快速排序最坏的时间复杂度为O(n^2)，平均时间复杂度为O(nlogn)。 空间复杂度：O(n)。 稳定性：由于在直接选择排序中存在着不相邻元素之间的互换，因此，直接选择排序是一种不稳定的排序方法。 ...
分类：
编程语言 时间：
2017-03-29 22:59:07
阅读次数：
204
1.冒泡排序 比较相邻元素，如果第一个比第二个大，就交换位置，每一次交换，当前 2. 选择排序 从所有的数字中找到最小的数，放在第一个位置，然后从剩余的数字中找出次小的数，放在第二个位置，然后从剩下的数字中找出再次小的数，放在第三个位置......以此类推，直到所有的数据全部有序。 注意将选择排序和 ...
分类：
编程语言 时间：
2017-03-27 15:48:27
阅读次数：
161
冒泡排序（面试都要问的算法） 一、基本思想：每次比较相邻的两个 元素，按需调整顺序 二、题目：要求将 12 35 99 18 76 这 5 个数进行从大到小排序 三、思路： （1）先比较第 1 位和第 2 位的大小，12<35，因为希望越小越靠后，所以要调整两者顺序，交换后的结果：35 12 99 ...
分类：
编程语言 时间：
2017-02-17 13:55:10
阅读次数：
264
