JAVA几类常见程序代码.doc

JAVA几类常用算法代码1、查询数据库import java.sql.*;public class SearchDemoprivate String dbURL=jdbc:microsoft:sqlserver:/202.115.26.181:1433;/ 数据库标识名private String user=devon;/ 数据库用户private String password=book;/ 数据库用户密码public SearchDemo()tryClass.forName(com.microsoft.jdbc.sqlserver.SQLServerDriver); /加载驱动器Connection con=DriverManager.getConnection(dbURL,user,password); /获取连接String sqlStr=select * from users where age20; /SQL查询语句Statement st=con.createStatement(); /获取Statement对象ResultSet rs=st.executeQuery(sqlStr); /执行查询String name,sex,email; /查询结果int age;while (rs.next() /遍历ResultSetname=rs.getString(name); /获取数据age=rs.getInt(age);sex=rs.getString(sex);email=rs.getString(email);System.out.println(Name: +name+tAge:+age+tSex:+sex+tEmail:+email); /在控制台输出数据con.close(); /关闭连接catch(Exception ex)ex.printStackTrace(); /输出出错信息public static void main(String args)new SearchDemo();2、 冒泡排序publicclassBubbleSort publicvoidsort(int a) inttemp =0; for(inti = a.length -1; i 0; -i) booleanisSort=false; for(intj =0; j i; +j) if(aj +1 aj) temp = aj; aj = aj +1; aj +1 = temp; isSort=true; if(!isSort)break; 3、 快速排序publicstaticvoidquickSort(inta,intstart,intend) inti,j; i = start; j = end; if(a=null)|(a.length=0) return; while(ij) while(ij&ai=aj) /以数组start下标的数据为key，右侧扫描 j-; if(ij) /右侧扫描，找出第一个比key小的，交换位置 inttemp = ai; ai = aj; aj = temp; while(ij&aiaj) /左侧扫描（此时aj中存储着key值） i+; if(i1) /递归调用，把key前面的完成排序 quickSort(a,0,i-1); if(end-j1) quickSort(a,j+1,end); /递归调用，把key后面的完成排序 4、 递归的二分查找 1 public static int binarySearch(int srcArray, int des) 2 3 int low = 0; 4 int high = srcArray.length-1; 5 while(low = high) 6 int middle = (low + high)/2; 7 if(des = srcArraymiddle) 8 return middle; 9 else if(des );this.next.print();elseSystem.out.print(this.data + n);public boolean search(String data) /内部搜索节点的方法if(this.data.equals(data) return true;if(this.next != null)return this.next.search(data);elsereturn false;public void delete(Node previous,String data) /内部删除节点的方法if(this.data.equals(data)previous.next = this.next ;elseif(this.next != null)this.next.delete(this,data);private Node root ; /定义头节点public void addNode(String data) /根据内容添加节点Node newNode = new Node(data) ; /要插入的节点if(this.root = null) /没有头节点，则要插入的节点为头节点this.root = newNode;else /如果有头节点，则调用节点类的方法自动增加this.root.add(newNode);public boolean searchNode(String data) /在链表中寻找指定内容的节点return root.search(data); /调用内部搜索节点的方法public void deleteNode(String data) /在链表中删除指定内容的节点if(root.data.equals(data) /如果是头节点if(root.next != null)root = root.next;elseroot =null;elseroot.next.delete(this.root,data);6、 查找最大值1 public class MaxMinTool 2 public static int getMax(int arr) 3 int max = Integer.MIN_VALUE; 4 5 for(int i = 0; i max) 7 max = arri; 8 9 10 return max; 7、十进制整数转换为r进制数1 byte dec2RNumber(int n,byte r) 2 if(n 0 | r 0) 3 throw new IllegalArgumentException( the parameter is valid!); 4 5 Stack s = new Stack(); 6 while( n != 0) 7 s.push