2.1.1 游戏规则 1. 排序成本模型：在研究排序算法时，我们需要计算比较和交换的数量。对于不交换元素的算法，我们会计算访问数组的次数。 2. · 原地排序算法：除了函数调用所需的栈和固定数目的实例变量之外无需额外内存的原地排序算法； · 其他排序算法：需要额外内存空间来储存另一份数组副本。 2. ...
分类：
编程语言 时间：
2016-11-25 23:40:12
阅读次数：
403
几个排序算法 几个排序算法 几个排序算法 几个排序算法 冒泡排序 选择排序 插入排序 快速排序 quick sort 冒泡排序 冒泡排序是比较简单的排序方法，它的思路是重复的走过要排序的序列，一次比较两个元素，如果顺序错误，就交换元素的位置，直到没有元素需要交换位置。 原 始618597 第一次 1 ...
分类：
编程语言 时间：
2016-09-16 12:47:01
阅读次数：
219
1、冒泡法（直接交换元素） 2、选择排序法（交换元素位置下表，选出最大后交换元素） 3、插入排序法 将数据插入到排好的序列中。稳定的排序方法。 ...
分类：
编程语言 时间：
2016-08-13 11:22:16
阅读次数：
149
问题描述：给一序列，交换每相邻的两个元素，并返回头结点。例如：1-2-3-4 返回序列2-1-4-3 算法思路：除了第一组元素，其他每次交换一对儿元素，要改变四个指针。所以，定义四个指针。其中只有两个指针是不想关，其他依赖这两个指针。 ...
分类：
其他好文 时间：
2016-05-30 23:14:18
阅读次数：
137
几个排序算法 几个排序算法 几个排序算法 冒泡排序 选择排序 插入排序 快速排序 quick sort 冒泡排序 冒泡排序是比较简单的排序方法，它的思路是重复的走过要排序的序列，一次比较两个元素，如果顺序错误，就交换元素的位置，直到没有元素需要交换位置。 原 始618597 第一次 1 6 8 5 ...
分类：
编程语言 时间：
2016-05-25 16:47:00
阅读次数：
163
1.冒泡排序基本思想：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面，这样数组就像气泡一样从底部上升到顶部。冒泡排序在双层循环中实现，内层循环控制比较相邻元素大小和交换位置，这样，一次循环完成后，最大的数就排好位置了。外层循环控制内层循环的循环次数，内层循环完成一次循环确定一个最大数的位置，所以总共n个数，外层循环最多循环n-1次。代码实现publi...
分类：
编程语言 时间：
2016-05-12 17:18:43
阅读次数：
162
冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。 1 package com.hanqi; 2 3 public class maopao { 4 5 publ
分类：
编程语言 时间：
2016-02-29 00:38:40
阅读次数：
160
平常在各种排序算法中常需要交换元素的位置，那么如何能够准确高效地交换两个元素的位置呢？Java/C/C++中交换两个变量值有三种方法。下面具体分析一下。 1)临时变量temp---普通，推荐1 int temp = a;2 a = b;3 b = temp; 2)加减运算(不能用乘除，会有精...
分类：
其他好文 时间：
2015-12-14 22:56:47
阅读次数：
257
转：http://www.cnblogs.com/felixfang/p/3705754.html一、开篇Permutation，排列问题。这篇博文以几道LeetCode的题目和引用剑指offer上的一道例题入手，小谈一下这种类型题目的解法。二、上手最典型的permutation题目是这样的：Giv...
分类：
其他好文 时间：
2015-08-30 22:44:08
阅读次数：
255
排序根据是否使用外存分为内排序和外排序，内排序只使用内存进行数据存储，外排序由于数据量比较大需要借助外存。
排序的稳定性：排序的稳定性是指排序之后相同的数据元素相对位置不变则为稳定排序，否则为不稳定排序。
插入排序
直接插入排序
思想：将一个记录插入到已经排序的有序表中，从而得到一个新的、个数加1的有序表。这个过程在查找位置过程中进行记录移动，而不用显示的交换元素
public...
分类：
编程语言 时间：
2015-08-18 19:35:11
阅读次数：
155
