---恢复内容开始---从开始准备学编程就一直听算法算法。算法个毛东西？今天开始我就开始准备接触算法算法那么首先就是排序：排序大概份四种排序： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。...
分类：
编程语言 时间：
2015-06-16 22:44:14
阅读次数：
163
什么是冒泡排序？
冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡网上冒一样。
代码实现：
#include
#define MAXSIZE 10
using namespace std;
struct SqList {
int r[MAX...
分类：
编程语言 时间：
2015-06-14 21:30:27
阅读次数：
155
找出101个数据中重复的元素
* 题目如下：现有0到99，共计100个整数，各不相同，将所有数放入一个数组，随机排布。
* 数组长度101，多余的数字是0到99其中任意一个数(唯一重复的数字)
* 请将这个重复的数字找出来
这道题有三种方式：第一种用交换排序找出，第二种求数组的和再减去0-99，第三种异或运算求出...
分类：
编程语言 时间：
2015-06-08 10:01:03
阅读次数：
203
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若...
分类：
编程语言 时间：
2015-05-09 21:45:48
阅读次数：
245
public class Array { // 交换排序 // 比较次数和交换次数都很大 public void jhuan(int[] arr) { for (int i = 0; i arr[j + 1]) { this.j...
分类：
编程语言 时间：
2015-05-06 17:23:10
阅读次数：
129
基本原理： 对一元素个数为n的数列进行扫描，同时逐一比较相邻的两个元素，按照所需的排序原则（顺序或逆序）对不满足要求的一组元素进行置换，一次扫描可以在得出一个当次扫面元素中最大或者最小的元素，然后对剩下的n-1个元素再进行同样的扫描与比较。在进行了n-1次扫描后，得到最终排好序的数列。因此冒泡排序....
分类：
编程语言 时间：
2015-05-06 17:01:44
阅读次数：
133
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情...
分类：
编程语言 时间：
2015-05-06 10:58:22
阅读次数：
150
主要内容：1、算法思想2、快速排序算法3、划分算法partition4、快排过程图解5、完整代码1、算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分....
分类：
编程语言 时间：
2015-05-05 12:08:27
阅读次数：
162
思想：
1.首先生成1到n的数组A
2.生成1到n^3的n个数的随机数组P
例如A= P=
3.对p数组进行从小到大的排序（利用快速排序），生成数组P1=
4.根据3中P1的顺序，生成随机数数组A1=
代码：
#include
#include
#include
//快速排序，平均时间复杂度o(nlog2n),最好为o(log2n),最坏为o(n2).是不稳定排序( 交换排序）...
分类：
编程语言 时间：
2015-04-28 18:37:43
阅读次数：
183
快排应该是数据结构中排序中最重要的一个，包括其中的patition思想，以及后面的整体的分治思想，都对于解决实际问题有很大的借鉴。快速排序是一种交换排序的方法，不稳定，也就是说如果两个相同的数，快排之后二者可能交换位置。1.首先来看partition函数，函数名partition(data, l, ...
分类：
编程语言 时间：
2015-04-27 19:59:23
阅读次数：
113
