java基础-排序

一天一个系列的第一篇,看看自己能否坚持下去,加油! 冒泡排序与快速排序 冒泡排序,人生中第一次面试,nice的考官问我能不能默写下来 快速排序,感觉高大上,分治思想,必学 1 package One; 2 3 public class Test_sort { 4 5 public static void main(String[] args) { 6 int[] a = { 2, 9, 5, 4, 8, 1 }; 7 // sort(bubble_sort); 8 quick_sort(a, 0

本章主题:在本章之中,对java集合  Collections.sort方法做一个简要的回顾. package test; /**  * @author Yshuai  * @version 创建时间:2014-08-20 上午09:49:36  */ import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class 

数组排序 目录 一. 冒泡排序 二. 选择排序 三. 优化选择排序 一. 冒泡排序 将数组元素按[从小到大排序]为例 思路:依次对临近的两个元素对比,将最大值放在数组最后:再将剩余的元素对比,大值放在剩余元素的最后. . . 以此循环,最后元素就是按从小到大排列. 1.1. 做之前,先了解这个操作:把数组的最大值放在末尾 将元素1和元素2对比,如果元素1的值大,则元素2和元素1的值互换(此时元素2为大值):再让元素2和元素3对比.  . ( 保留大值).  .  元素3和元素4对比 .  . 

需要掌握的基础排序 一.插入排序  1)直接插入排序2)希尔排序 二.交换排序  1)冒泡排序2)快速排序 三.选择排序  1)简单选择排序2)堆排序 四.归并排序 一.插入排序 简单的理解就是遍历整个数组,在过程中对每个数都跟前面进行比较只要比它小就往前挪. 1) 直接插入排序实现 public static void directInsert(int [] data) { int temp=0; int len=data.length; for(int i=1;i<len;i++) { te

java 基础(二)java 基础(二) 2016-2-1 by Damon 61. 编写多线程程序有几种实现方式 Java 5以前实现多线程有两种实现方法:一种是继承Thread类:另一种是实现Runnable接口.两种方式都要通过重写run()方法来定义线程的行为,推荐使用后者,因为Java中的继承是单继承,一个类有一个父类,如果继承了Thread类就无法再继承其他类了,显然使用Runnable接口更为灵活. 补充:Java 5以后创建线程还有第三种方式:实现Callable接口,该接口中的

Java基础]并发 - 多线程 分类: Java2014-05-03 23:56 275人阅读 评论(0) 收藏 举报 Java 目录(?)[+] 介绍 Java多线程 多线程任务执行 大多数并发应用程序时围绕执行任务(task)进行管理的:所谓任务就是抽象的,离散的工作单元. 围绕执行任务来管理应用程序时,第一步是要指明一个清晰的任务边界.大多数应用服务器程序都选择了下面这个自然的任务辩解:单独的客户请求: 任务时逻辑上的单元: 任务 Runnable 表示一个任务单元(java.lang)

1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节.抽象包括两个方面,一是过程抽象,二是数据抽象. 2.继承: 继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法.对象的一个新类可以从现有的类中派生,这个过程称为类继承.新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类).派生类可以从它的基类那里继承方法和实例变量,并

基础知识: 1 HashMap会使用key,根据hashcode进行默认排序. 2  LinkedHashMap根据存入先后进行排序 代码展示: 1 随机排序 java Map排序(升序.降序.随机排序),布布扣,bubuko.com

package package0530; import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.text.DecimalFormat;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util