数据结构
郭大圣兮
生命不息,折腾不止
展开
-
冒泡排序,快速排序
/** * * @author guoliangliang *冒泡排序的思想:从待排数组的第一个元素开始,每次找到一个最大的数排到队尾 *时间复杂度是O(n^2) */ public class 冒泡排序 { public static void main(String[] args) { // TODO Auto-generated method stub原创 2015-07-09 09:06:46 · 389 阅读 · 0 评论 -
折半排序,希尔排序
package 第十章_内部排序; public class 折半插入排序 { public static void main(String[] args) { // TODO Auto-generated method stub int a[] = {100,32,62,42,782,3432,322,62,82,92,22}; int dlta [] ={5,3,1}原创 2015-07-09 09:11:37 · 644 阅读 · 0 评论 -
选择排序
package 第十章_内部排序; public class 选择排序 { public static void main(String[] args) { // TODO Auto-generated method stub int a[] = {49,38,65,97,76,13,27,49}; SelectSort(a); for(int i:a) System原创 2015-07-09 09:10:03 · 327 阅读 · 0 评论 -
java实现链表反转
package 剑指offer; /** * @author guoliang */ public class ReverseSingleList { public static void main(String [] args){ Node head = new Node(0); Node temp = null; Node cur = null; for(i原创 2015-07-29 17:18:29 · 1107 阅读 · 0 评论 -
java中关于链表操作
package 剑指offer; import java.util.Stack; /** * @author guoliang */ public class ReverseSingleList { public static void main(String [] args){ /** * 构造一个含有是个元素的链表 */ Node head原创 2015-07-29 21:58:19 · 299 阅读 · 0 评论