数据结构和算法
hlf48641715
java
展开
-
JAVA排序算法实现代码-希尔Shell排序
JAVA排序算法实现代码-希尔Shell排序 /** * JAVA排序算法实现代码-希尔Shell排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; //原创 2008-11-19 15:47:00 · 797 阅读 · 0 评论 -
数据结构查找
查找:1、顺序查找2、二分查找3、分块查找4、数表的动态查找(二叉排序树查找、平衡二叉树AVL树、B树、B+树)5、哈希查找---------------------------顺序查找说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。int SequelSearch(elemtype s[],keytype Key,int n)/*在s[0]-s[n原创 2009-05-10 17:12:00 · 928 阅读 · 0 评论 -
常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图) Posted on 2009-04-16 15:07 张银 阅读(56) 评论(0) 编辑 收藏 网摘 所属分类: 【10】数据结构 <!--<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"原创 2009-05-10 17:08:00 · 1787 阅读 · 1 评论 -
排序算法总结
排序算法总结 学习了这么多的排序算法,还没有做个总结,呵呵 冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。 快速排序快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四原创 2008-11-19 15:49:00 · 537 阅读 · 0 评论 -
JAVA排序算法实现代码-插入排序
JAVA排序算法实现代码-插入排序 /** * JAVA排序算法实现代码-插入排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; // 预设数据数组原创 2008-11-19 15:48:00 · 1338 阅读 · 0 评论 -
Fibonacci數列
Fibonacci數列 1202年,義大利數學家斐波那契出版了他的「算盤全書」。 他在書中提出了一個關於兔子繁殖的問題: 如果一對兔子每月能生一對小兔(一雄一雌),而每對小兔 在牠出生後的第三個月裡,又能開始生一對小兔,假定在 不發生死亡的情況下,由一對出生的小兔開始,50個月後會有 多少對兔子? 在第一原创 2008-11-19 15:54:00 · 431 阅读 · 0 评论 -
JAVA排序算法实现代码-选择(Select)式排序
JAVA排序算法实现代码-选择(Select)式排序 /** * JAVA排序算法实现代码-选择(Select)式排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static int[] a = { 10, 32, 1, 9, 5, 7,原创 2008-11-19 15:46:00 · 737 阅读 · 0 评论 -
渔夫分鱼算法
渔夫分鱼算法 A,B,C,D,E五个渔夫夜间合伙捕鱼,凌晨都疲惫不堪,各自在草丛中熟睡。第二天清晨A先醒来,他把鱼均分五份,把多余的一条扔回湖中,便拿了自己的一份回家了,B醒来后,也把鱼均分五份,把多余的一条扔回湖中,便拿了自己的一份回家了,C,D,E也按同样方法分鱼。问5人至少捕到多少条鱼?int count = 0; int x = 0; for (int i =原创 2008-11-19 15:56:00 · 1936 阅读 · 0 评论 -
把一维数组拆分为二维数组
把一维数组拆分为二维数组 import java.util.Arrays; /** * 把一维数组拆分为二维数组。 * * @author 赵学庆,Java世纪网(java2000.net) * */ public class T { /** * 转化一维数组为二维数组。 * * @param arr * 原原创 2008-11-19 15:54:00 · 3318 阅读 · 0 评论 -
JAVA排序算法实现代码-二叉树排序
JAVA排序算法实现代码-二叉树排序 /** * JAVA排序算法实现代码-二叉树排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static int[] a = { 0, 10, 32, 1, 9, 5, 7, 12, 2, 4, 3 }; // 预设数据数原创 2008-11-19 15:46:00 · 1981 阅读 · 0 评论 -
JAVA排序算法实现代码-堆(Heap)排序
JAVA排序算法实现代码-堆(Heap)排序 /** * JAVA排序算法实现代码-堆(Heap)排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static int[] Heap = { 10, 32, 1, 9, 5, 7, 12, 0,原创 2008-11-19 15:44:00 · 910 阅读 · 0 评论 -
JAVA排序算法实现代码-快速(Quick Sort)排序
JAVA排序算法实现代码-冒泡(Bubble Sort)排序 /** * JAVA排序算法实现代码-冒泡(Bubble Sort)排序。 * * @author 老紫竹 JAVA世纪网(java2000.net) * */ public class Test { public static void main(String[] args) { in原创 2008-11-19 15:41:00 · 770 阅读 · 0 评论 -
排列組合
排列組合 說明將一組數字、字母或符號進行排列,以得到不同的組合順序,例如1 2 3這三個數的排列組合有:1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。解法可以使用遞迴將問題切割為較小的單元進行排列組合,例如1 2 3 4的排列可以分為1 [2 3 4]、2 [1 3 4]、3 [1 24]、4 [1 2 3]進行排列,這邊利用旋轉法,原创 2008-11-19 15:55:00 · 578 阅读 · 0 评论 -
最大子序列的算法实现
最大子序列的算法实现 import java.util.Arrays; /** * 最大子序列的算法实现。 * 最大子序列,就是一段数字数列中,总和最大的一段。 * * @author 赵学庆,Java世纪网(java2000.net) * */ public class T { int[] a = { -2, 11, -4, 13, -5, 2原创 2008-11-19 15:53:00 · 662 阅读 · 0 评论 -
用递归颠倒一个数组
用递归颠倒一个数组 import java.util.Arrays; /** * 用递归颠倒一个整数数组。 * * @author 孙钰佳,http://blog.csdn.net/sunyujia/ * */ public class T { public static void main(String args[]) { int[]原创 2008-11-19 15:52:00 · 671 阅读 · 0 评论 -
亲密数对的查找算法
亲密数对的查找算法 /** * 亲密数对的查找算法。 * 如果a的因子和等于b ,b的因子和等于a ,且a≠b,则称a, b为亲密数对 * * @author 赵学庆 java2000.net */ public class T { public static void main(String[] args) { int num; for原创 2008-11-19 15:51:00 · 912 阅读 · 0 评论 -
C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
在WINDOWS2000/XP,TC2.0下调试通过#include "stdlib.h"#include #define s 100typedef struct record{int key;};static struct record a1[s],a2[s],a3[s],a4[s],a5[s],a6[s],rec;int a[7],b[7];file() { printf("原创 2009-05-10 20:13:00 · 2109 阅读 · 0 评论