数据结构
郭大圣兮
生命不息,折腾不止
展开
-
冒泡排序,快速排序
/** * * @author guoliangliang *冒泡排序的思想:从待排数组的第一个元素开始,每次找到一个最大的数排到队尾 *时间复杂度是O(n^2) */public class 冒泡排序 {public static void main(String[] args) {// TODO Auto-generated method stub原创 2015-07-09 09:06:46 · 403 阅读 · 0 评论 -
折半排序,希尔排序
package 第十章_内部排序;public class 折半插入排序 {public static void main(String[] args) {// TODO Auto-generated method stubint a[] = {100,32,62,42,782,3432,322,62,82,92,22};int dlta [] ={5,3,1}原创 2015-07-09 09:11:37 · 665 阅读 · 0 评论 -
选择排序
package 第十章_内部排序;public class 选择排序 {public static void main(String[] args) {// TODO Auto-generated method stubint a[] = {49,38,65,97,76,13,27,49};SelectSort(a);for(int i:a)System原创 2015-07-09 09:10:03 · 339 阅读 · 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 · 1118 阅读 · 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 · 312 阅读 · 0 评论