Java ʵÏÖÑ¡ÔñÅÅÐò´úÂë
Ñ¡ÔñÅÅÐò¾ÍÊÇ´ÓÊý¾ÝÀïÃæÕÒµ½×îСµÄ·Åµ½×î×ó±ß,ÿ´Î±È½ÏËùÓÐÊý¾Ýºó½»»»Ò»´Î.
ÎÒ´Ó֮ǰµÄðÅÝÅÅÐòÀà¼Ì³ÐÏÂÀ´µÄ.
package array;
/**
*
* @author leon.lee
*/
public class SelectionSort extends BubbleSort{
public SelectionSort(int arrayLength){
super(arrayLength);
}
@Override
public void sort() {
for(int i=0;i<arrayData.length-1;i++){
int minValuePostion = i;
for(int j=i+1;j<arrayData.length;j++){
if(arrayData[j]<arrayData[minValuePostion]){
minValuePostion = j;
}
}
swap(i,minValuePostion);
}
}
public static void main(String[] args) {
SelectionSort bs ;
try{
bs = new SelectionSort(10);
}catch(ExceptionInInitializerError e){
System.out.println(e.getMessage());
return;
}
bs.printArrayList();
bs.sort();
bs.printArrayList();
}
}
Ñ¡ÔñÅÅÐòʹÓõÄʱ¼äÒÀÈ»ÊÇO(N2),µ«Êǽ»»»´ÎÊýÖ®ÓÃÁËN´Î,µ±½»»»²Ù×÷ʱ¼ä»¨·Ñ±È±È½Ï»¨·Ñʱ¼ä¶àµÄʱºòÑ¡ÔñÅÅÐòʵ¼ÊÉÏÊDZȽϿìµÄ.
Ïà¹ØÎĵµ£º
ÏÔʾËùÓеÄÓû§±í
select tablename from sys.systables where tabletype='T'
´´½¨±í
Create Table MAPS(
ID integer not null generated always as identity(start with 1,increment by 1),
map_name varchar(40),
area_int int,
area decimal ......
±¾ÎĽ«¸æËßÄãѧϰJavaÐèÒª´ïµ½µÄ30¸öÄ¿±ê£¬Ï£ÍûÄܹ»¶ÔÄãµÄѧϰÓÐËù°ïÖú¡£¶Ô±ÈÒ»ÏÂ×Ô¼º£¬ÄãÒÑ¾ÕÆÎÕÁËÕâ30ÌõÖеĶàÉÙÌõÁËÄØ£¿
¡¡¡¡1.ÄãÐèÒª¾«Í¨ÃæÏò¶ÔÏó·ÖÎöÓëÉè¼Æ(OOA/OOD)¡¢É漰ģʽ(GOF£¬J2EEDP)ÒÔ¼°×ÛºÏģʽ¡£ÄãÓ¦¸ÃÊ®·ÖÁ˽âUML£¬ÓÈÆäÊÇclass£¬object£¬interactionÒÔ¼°statediagrams¡£
¡¡¡¡2.ÄãÐèҪѧϰJAVAÓïÑԵĻù´¡ ......
Ò»¡¢ JDK (Java Development Kit)
JDKÊÇÕû¸öJavaµÄºËÐÄ£¬°üÀ¨ÁËJavaÔËÐл·¾³£¨Java Runtime Envirnment£©£¬Ò»¶ÑJava¹¤¾ßºÍJava»ù´¡µÄÀà¿â(rt.jar)¡£²»ÂÛʲçÛJavaÓ¦Ó÷þÎñÆ÷ʵÖʶ¼ÊÇÄÚÖÃÁËij¸ö°æ±¾µÄJDK¡£Òò´ËÕÆÎÕJDKÊÇѧºÃJavaµÄµÚÒ»²½¡£×îÖ÷Á÷µÄJDKÊÇSun¹«Ë¾·¢²¼µÄJDK£¬³ýÁËSunÖ®Í⣬»¹Óкܶ๫˾ºÍ×éÖ¯¶¼¿ª· ......
ÆäʵÕâ¸öÎÊÌâ²¢²»ÄÑ,µ«ÊǺܶàÄêûÓÐÑо¿¹ý¼¸ºÎÁË.ÎÊÌ⿨ÔÚÕâÀïÁË,׼ȷµÄ˵ÎÒ¸ù±¾Ã»ÓÐѧ¹ýÔ²µÄ±ê×¼¹«Ê½Õⲿ·ÖÄÚÈÝ,googleÁ˺ܶà,ÖØÐ»®ÁË×ø±êÑо¿Á˹«Ê½..½â·½³Ì...
ËäÈ»½á¹û»¹²»ÊǺÜÔ²,µ«ÊÇ·½·¨Ó¦¸ÃÊÇÕýÈ·ÁË.
Ö÷ÒªÊÇÒòΪdoubleÈ¡ÕûºóÓÐһЩƫ²î.
ÁíÍâÐÐÊý¶àÉÙ,°ë¾¶´óСҲÏ໥ӰÏì
import java.lang.Math;
public cla ......
×Ô´ÓÉÏ´ÎдÁ˶þ·Ö·¨²éÕÒ´úÂëºóͻȻ´òËãºÃºÃѧϰһÏÂÊý¾Ý½á¹¹.ÂòÁËÒ»±¾Êý¾Ý½á¹¹ÓëËã·¨......
import java.util.Random;
/**
*
* @author leon.lee
*/
public class BubbleSort {
private int[] arrayData;
public void printArrayList(){
if (arrayData!=null){
for(int i:a ......