java的两种冒泡算法

【java的两种冒泡算法】的更多相关文章

java的两种冒泡算法

所谓的冒泡算法,就是给数组进行排序,可以根据以小到大的顺序,也可以根据以小到大的顺序,在数组的封装类java.util.Arrays通过sort方法进行按升序的排序.那不用类的话怎么进行呢? 思路一: 设数组的长度为N: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换. (2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置. (3)N=N-1,如果N不为0就重复前面二步,否则排序完成. public static vo…

I两种冒泡算法

两种冒泡算法: 第一个循环,I 定位当前坐标,第二个循环把 I 之后的每个数都与 I 比较(比 I 小的都去坐标I),第二个循环之后坐标 I 为数组里最小的数值. 效率比较高的冒泡算法: static void Sort(int[] arrSort) { int temp; ; i < arrSort.Length - ; i++) { ; j < arrSort.Length; j++) { if (arrSort[i] > arrSort[j]) { temp = arrSort…

Java 的八种排序算法

Java 的八种排序算法这个世界,需要遗忘的太多. 背景:工作三年,算法一问三不知. 一.八种排序算法直接插入排序.希尔排序.简单选择排序.堆排序.冒泡排序.快速排序.归并排序和基数排序. 二.算法使用 1 直接插入排序使用场景: 如把新的数据插入到已排好的数据列中. 实现思想: a.将第一个数和第二个数排序,然后构成一个有序序列: b.将第三个数插入进去,构成一个新的有序序列: c.对第四个数.第五个数……直到最后一个数,重复第二步. 代码实现: /** * @author tjt *…

java中两种类型变量

Java中有两种类型的变量,一种是对象类型,另一种是基础类型(primitive type). 对象类型普遍采用引用的方式,比如 List a = new ArrayList(); List b = a; 这将会构造一个列表对象,并在a和b中各自保存该对象的一个引用,所以a与b将指向同一个列表对象.所以如果往a中加入元素的话,可以发现b也有相同的变化. 基础类型只有8种,boolean, byte, char, short, int, long, float, double,这种类型的变量,ja…

JAVA 中两种判断输入的是否是数字的方法__正则化_

JAVA 中两种判断输入的是否是数字的方法 package t0806; import java.io.*; import java.util.regex.*; public class zhengzehua_test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub try { System.out.println("请输入第一个数字:"…

Java中两种实现多线程方式的对比分析

本文转载自:http://www.linuxidc.com/Linux/2013-12/93690.htm#0-tsina-1-14812-397232819ff9a47a7b7e80a40613cfe1 Java中有两种实现多线程的方式.一是直接继承Thread类,二是实现Runnable接口.那么这两种实现多线程的方式在应用上有什么区别呢? 为了回答这个问题,我们可以通过编写一段代码来进行分析.我们用代码来模拟铁路售票系统,实现通过四个售票点发售某日某次列车的100张车票,一个售票点用一个线…

Java中有两种实现多线程的方式以及两种方式之间的区别

看到一个面试题.问两种实现多线程的方法.没事去网上找了找答案. 网上流传很广的是一个网上售票系统讲解.转发过来.已经不知道原文到底是出自哪里了. Java中有两种实现多线程的方式.一是直接继承Thread类,二是实现Runnable接口.那么这两种实现多线程的方式在应用上有什么区别呢? 为了回答这个问题,我们可以通过编写一段代码来进行分析.我们用代码来模拟铁路售票系统,实现通过四个售票点发售某日某次列车的100张车票,一个售票点用一个线程表示. 我们首先这样编写这个程序: class Threa…