蹇熸帓搴忔硶涓昏鏄繍鐢ㄤ簡Arrays涓殑涓涓柟娉旳rrays.sort錛堬級瀹炵幇銆?/p>
鍐掓場娉曟槸榪愮敤閬嶅巻鏁扮粍榪涜姣旇緝錛岄氳繃涓嶆柇鐨勬瘮杈冨皢鏈灝忓兼垨鑰呮渶澶у間竴涓竴涓殑閬嶅巻鍑烘潵銆?/p>
閫夋嫨鎺掑簭娉曟槸灝嗘暟緇勭殑絎竴涓暟鎹綔涓烘渶澶ф垨鑰呮渶灝忕殑鍊鹼紝鐒跺悗閫氳繃姣旇緝寰幆錛岃緭鍑烘湁搴忕殑鏁扮粍銆?/p>
鎻掑叆鎺掑簭鏄夋嫨涓涓暟緇勪腑鐨勬暟鎹紝閫氳繃涓嶆柇鐨勬彃鍏ユ瘮杈冩渶鍚庤繘琛屾帓搴忋?br /><1>鍒╃敤Arrays甯︽湁鐨勬帓搴忔柟娉曞揩閫熸帓搴?/p>
1 import java.util.Arrays;
2 public class Test2{
3 public static void main(String[] args){
4 int[] a={5,4,2,4,9,1};
5 Arrays.sort(a); //榪涜鎺掑簭
6 for(int i: a){
7 System.out.print(i);
8 }
9 }
10 }
<2>鍐掓場鎺掑簭綆楁硶
1 public static int[] bubbleSort(int[] args){//鍐掓場鎺掑簭綆楁硶
2 for(int i=0;i<args.length-1;i++){
3 for(int j=i+1;j<args.length;j++){
4 if (args[i]>args[j]){
5 int temp=args[i];
6 args[i]=args[j];
7 args[j]=temp;
8 }
9 }
10 }
11 return args;
12 }
<3>閫夋嫨鎺掑簭綆楁硶
1 public static int[] selectSort(int[] args){//閫夋嫨鎺掑簭綆楁硶
2 for (int i=0;i<args.length-1 ;i++ ){
3 int min=i;
4 for (int j=i+1;j<args.length ;j++ ){
5 if (args[min]>args[j]){
6 min=j;
7 }
8 }
9 if (min!=i){
10 int temp=args[i];
11 args[i]=args[min];
12 args[min]=temp;
13 }
14 }
15 return args;
16 }
<4>鎻掑叆鎺掑簭綆楁硶
1 public static int[] insertSort(int[] args){//鎻掑叆鎺掑簭綆楁硶
2 for(int i=1;i<args.length;i++){
3 for(int j=i;j>0;j--){
4 if (args[j]<args[j-1]){
5 int temp=args[j-1];
6 args[j-1]=args[j];
7 args[j]=temp;
8 }else break;
9 }
10 }
11 return args;
12 }
浠ヤ笂灝辨槸java涓殑鍥涚鎺掑簭鏂規(guī)硶銆備笉鍚岀殑鏂規(guī)硶鏁堢巼涓嶄竴鏍鳳紝涓嬮潰鏄笉鍚岀殑綆楁硶鐨勬瘮杈冨拰鏁版嵁浜ゆ崲鏃剁殑澶琛ㄧず銆?/p>
鍐掓場鎺掑簭錛氭瘮杈僌(N2)銆鏁版嵁浜ゆ崲O(N2)
閫夋嫨鎺掑簭錛氭瘮杈僌(N2)銆鏁版嵁浜ゆ崲O(N)
鎻掑叆鎺掑簭錛氭瘮杈僌(N2)銆澶嶅埗鏁版嵁O(N)
鍦ㄥ疄闄呭簲鐢ㄤ腑錛屾垜浠灝介噺閫夋嫨鏁堢巼楂樼殑綆楁硶銆?/p>
DBConnection.java
import java.sql.*;
import java.util.Locale;
import java.util.PropertyResourceBundle;
/**
* @author study
*
* 浠庣粰瀹氱殑璧勬簮淇℃伅涓緱鍒版暟鎹簱鑱旀帴瀵硅薄
*
*/
public class DBConnection {
Connection conn = null;
/**
* 浠庣粰瀹氱殑璧勬簮鏂囦歡涓幏寰楄繛鎺ユ暟鎹簱鐨勫弬鏁?br />*
*/
public boolean getConnect() {
String str_URL = "";
String str_userName = "";
String str_passWord = ""; // the connect passWord
String str_JdbcDriverName = ""; // the connect JDBCDriverName
// Connection con = null;
try {
PropertyResourceBundle configBundle = (PropertyResourceBundle) PropertyResourceBundle
.getBundle("common.jiangbin.dms.product",
new Locale("cn", "CN"));
if (configBundle == null) {
System.out.println("鏂囦歡product_cn_CN.properties璇誨叆閿欒");
return false;
}
// the connect URL
str_URL = configBundle.getString("ConnectString");
// the connect userName
str_userName = configBundle.getString("UserID");
// the connect passWord
str_passWord = configBundle.getString("Password");
// the connect JDBCDriverName
str_JdbcDriverName = configBundle.getString("JdbcDriverName");
try {
// 鍔犺澆椹卞姩紼嬪簭
Class.forName(str_JdbcDriverName).newInstance();
} catch (ClassNotFoundException e) {
System.out.println("Driver not found");
}
// DriverManager.registerDriver(new oracle.jdbc.OracleDriver());
// DriverManager.registerDriver(null);
this.conn = DriverManager.getConnection(str_URL, str_userName,
str_passWord);
} catch (Exception e) {
e.printStackTrace();
return false;
}
return true;
}
/**
* Returns the conn.
*
* @return Connection
*/
public Connection getConn() {
return conn;
}
/**
* Sets the conn.
*
* @param conn
* The conn to set
*/
public void setConn(Connection conn) {
this.conn = conn;
}
}
灞炴ф枃浠秔roduct_cn_CN.properties錛堢敤浜嶮SSQL錛?/p>
ConnectString=jdbc:microsoft:sqlserver://localhost:1433;DatabaseName=DocManagerSystem
UserID=sa
Password=sa
JdbcDriverName=com.microsoft.jdbc.sqlserver.SQLServerDriver
灞炴ф枃浠秔roduct_cn_CN.properties錛堢敤浜嶮YSQL錛?/p>
ConnectString=jdbc:mysql://localhost:3306/mydata
UserID=sa
Password=sa
JdbcDriverName=com.mysql.jdbc.Driver