摘要: 选择排序:稳定 适用于:数据量不大,并且对稳定性有要求,基本有序的情况。 public class BubbleSort{ public static void main(String[] args) { int[] a= {5,4,9,8,7,6,0,1,3,2,1}; bubbleSort(a) 阅读全文
posted @ 2019-04-25 08:59 上官蓓儿 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 选择排序:稳定 适用于:数据量不大,并且对稳定性有要求并且数据局部或者整体有序的情况。 public class InserSort { public static void main(String[] args) { int[] a= {1,4,3,2,6,5}; insertSort(a); S 阅读全文
posted @ 2019-04-24 09:55 上官蓓儿 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 选择排序:不稳定 适用于:数据量不大,并且对稳定性没有要求的情况。 public class SelexctSort { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] s=in.n 阅读全文
posted @ 2019-04-24 09:49 上官蓓儿 阅读(408) 评论(0) 推荐(0) 编辑
摘要: /** * 判断链表是否有环 * @author Administrator * */public class P238 { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] c=in 阅读全文
posted @ 2019-04-17 21:15 上官蓓儿 阅读(791) 评论(0) 推荐(0) 编辑
摘要: 方法1:https://www.cnblogs.com/sgbe/p/10717861.html 方法2:用栈 public static Node1 printRevers(Node1 head) { if(head==null||head.next==null) return head; Sta 阅读全文
posted @ 2019-04-16 17:24 上官蓓儿 阅读(279) 评论(0) 推荐(0) 编辑
摘要: package List.www.cn; import java.util.ArrayList; /** * 在单链表中找打倒数第k个元素 * @author Administrator * */public class P236 { public static void main(String[] 阅读全文
posted @ 2019-04-16 16:10 上官蓓儿 阅读(773) 评论(0) 推荐(0) 编辑
摘要: package List.www.cn; import java.util.Scanner; public class ReversP236 { public static void main(String[] args) { Scanner in=new Scanner(System.in); S 阅读全文
posted @ 2019-04-16 16:08 上官蓓儿 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 方法:交换链表节点的值 public class SortLinked { public static void main(String[] args) { int[] a= {1,4,3,2,5}; Node head=arr(a); Node cur=sort(head1); while(cur 阅读全文
posted @ 2019-04-15 20:56 上官蓓儿 阅读(1544) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Java中创建线程主要有三种方式: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。 (2)创建Thread子类的实例,即创建了线程对象。 (3)调用线程对象的sta 阅读全文
posted @ 2019-04-09 09:30 上官蓓儿 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 1.ArrayList 底层是数组,支持随机访问,便于查找。 2.LinkedList 底层是双向循环链表,不支持随机访问,利于增加元素和删除元素。 阅读全文
posted @ 2019-04-04 16:40 上官蓓儿 阅读(382) 评论(0) 推荐(0) 编辑