- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 算法-选择排序
package classes;import java.util.*;public class TestSelect{ public static void selectSort(int[] array){ int i,j,minIndex,minValue,temp; for(i=0;i minIndex = i; minValue = array[i]; for(
2009-11-04 17:15:00 207
转载 有关排序-稳定-时间性能(转)
在计算机科学所使用的排序算法通常被分类为:计算的复杂度(最差、平均、和最好表现),依据串行(list)的大小(n)。一般而言,好的表现是O(n log n),且坏的行为是Ω(n2)。对于一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要Ω(n log n)。 内存使用量(以及其他电脑资源的使用) 稳定度:稳定排序算法会依照相等的关键(换言之
2009-11-02 19:38:00 561
转载 转---有关快速排序-2
快速排序 1. 基本思想: 首先选取一个记录作为枢轴(不失一般性,可选第一个记录),依它的关键字为基准重排其余记录,将所有关键字比它大的记录都排在它之后,而将所有关键字比它小的记录都排在它之前,由此完成一趟快速排序。之后,分别对由一趟排序分割而成的两个子序列进行快速排序。 快速排序是一个递归的算法 2.性能分析: □最坏情况:当待排
2009-11-02 19:34:00 367
转载 转---有关快速排序
快速排序维基百科,自由的百科全书跳转到: 导航, 搜索快速排序使用快速排序法对一列数字进行排序的过程分类排序算法数据结构Varies最差时间复杂度Θ(n2)最优时间复杂度Θ(nlogn)平均时间复杂度Θ(nlogn) comparisons最差空间复杂度根据实现的方
2009-11-02 19:32:00 607
原创 学习-数据结构-heap
这是我自己动手编写的一个堆算法,通过这个算法的实现,这让我更加理解了关于堆的一些问题。package classes;import java.util.*;public class TestHeap{ public static void createHeap(int first, int end, int[] a){ int finish; int i,j; int root;
2009-11-02 17:01:00 322
SCJD认证识得(sl-285)
2009-02-19
java认证考试教程(SL-275)
2009-02-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人