java 插入排序和冒泡排序研究
今天公司不是很忙，就回顾了一下以前的冒泡排序和插入排序
package chen;
import java.util.Date;
public class Sort {
/**
* 冒泡排序
* @param list
* @author chenpengye
*/
public void sort(int[] list){
long begain=new Date().getTime();
for(int i=0;i<list.length;i++){
for(int j=0;j<list.length-i-1;j++){
if(list[j]>list[j+1]){
int temp=list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
long end=new Date().getTime();
long result=end-begain;
System.out.println("冒泡排序时间："+result+" mm");
/* for(int i=0;i<list.length;i++){
System.out.println(list[i]);
}*/
}
public static void main(String[] args) {
int[] list={11,6,2,9,1,4};
int[] data=new int[100000];
for(int i=0;i<100;i++){
data[i]=Math.round((float)Math.random()*1000000);
//System.out.println(data[i]);
}
Sort sort=new Sort();
//冒泡
sort.sort(data);
//插入
sort.insertSort(data);
}
/**
* 插入排序
* @param data
* @author chenpengye
*/
public void insertSort(int[] data){
int i,j;
long start=new Date().getTime();
for(i=1;i<data.length;i++){
int temp=data[i];
for(j=i;j>0&&data[j-1]>temp;j--){
//System.out.println("before:"+j);
data[j]=data[j-1];
}
//System.out.println("after:"+j);
data[j]=temp;
}
&
相关文档：
霍纳规则多项式计算如果使用朴素的多项式求值，时间复杂度为O(n*n)，而是用了霍纳规则可以使用递归或者迭代来实现，时间复杂度是O(n),下面是源代码:
/*
* 实现霍纳规则的多项式计算时间复杂度为O(N)
*/
public class HuonaRule {
public static void main(String args[])
{
double data[]=new double[]{1.0,2, ......
递归函数之JAVA演绎
递归函数之JAVA演绎
1、递归函数的定义：
答：递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。
2、递归方式：递归调用有直接递归和间接递归两种方式。
A：直接递归：在函数中出现调用函数本身。
示例1：下面代码求斐波那契数列第n项，斐波那契数列第一和第二� ......
一、Java基础知识
1.Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。
2.字符串的操作：
写一个方法，实现字符串的反转，如：输入abc，输出cba
写一个方法，实现字符串的替换，如：输入bbbwlirbbb，输出bbbhhtccc。
3.数据类型之间的转换
如何将数值� ......
从网上查找资料java/jsp获得客户端(IE)网卡MAC地址的方法大概有三种。
1、通过命令方式，在客户端执行Ipconfig 等等
2、通过ActiveX的方法
3、通过向137的端口发送查询指令的方法
简介：
第一种方法,在真正用到时候不知道为什么获得mac地址的指令阻塞了,不往下继续执行。而且速度是这三种方法中最慢的一种。
代码如下 ......
关键字: java 进制转换
十进制转成十六进制：
Integer.toHexString(int i)
十进制转成八进制
Integer.toOctalString(int i)
十进制转成二进制
Integer.toBinaryString(int i)
十六进制转成十进制
Integer.valueOf("FFFF",16).toString()
八进制转成十进制
Integer.valueOf("876",8).toString()
二进� ......
