转自：http://blog.csdn.net/sqx2011/article/details/8241734胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树...
分类：
编程语言 时间：
2015-04-25 13:26:08
阅读次数：
390
冒泡排序 选择排序 插入排序冒泡排序核心代码： public void bubbleSort(){ int out,in; for(out=nElems-1;out>1;out--){ for(in=0;ina[in+1]){ long temp = a[i...
分类：
其他好文 时间：
2015-04-24 16:03:40
阅读次数：
236
1.简单选择排序法的思想：通过n-i 次关键字间的比较，从n-i+1 个记录中选出关键字最小的记录，并和第i (1length; i++) 5 { 6 min = i; 7 for(j=i+1; jlength; j++) 8 { 9 ...
分类：
编程语言 时间：
2015-04-24 12:18:03
阅读次数：
176
阿里面试中有一道题是这样的： 请用JavaScript语言实现sort排序函数，要求：sort([5,100,6,3,-12])//返回[-12,3,5,6,100]，如果你有多种解法，请阐述各种解法的思路及优缺点。（仅需用代码实现一种解法，其它解法用文字阐述思路即可）...
分类：
编程语言 时间：
2015-04-23 19:17:20
阅读次数：
262
八大内部排序算法（上）冒泡、直接插入、简单选择、快速
排序分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
1.直接插入排序
将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看...
分类：
编程语言 时间：
2015-04-21 18:07:51
阅读次数：
147
-(void)selectSortWithArray:(NSArray *)aData{
NSMutableArray *data = [[NSMutableArray alloc]initWithArray:aData];
for (int i=0; i
int m =i;
for (int j =i+1; j
i...
分类：
编程语言 时间：
2015-04-21 16:13:03
阅读次数：
141
排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类：
编程语言 时间：
2015-04-21 16:03:55
阅读次数：
126
【数据结构】——排序算法——3.1、选择排序
一、先上维基的图：
分类
排序算法
数据结构
数组
最差时间复杂度
О(n²)
最优时间复杂度
О(n²)
平均时间复杂度
О(n²)
最差空间复杂度
О(n) total, O(1)auxiliary
二、描述：
选择算法算是最直观的一...
分类：
编程语言 时间：
2015-04-21 11:13:40
阅读次数：
152
/**********************************************************************
* Copyright (c)2015,WK Studios
* Filename:
* Compiler: GCC,VS,VC6.0 win32
* Author:WK
* Time: 2015 4 20
*************...
分类：
编程语言 时间：
2015-04-20 11:19:31
阅读次数：
147
