簡單選擇排序
直接插入排序
/**
* 氣泡排序
*/public
void
bubblesort(int ints) }}
}/**
* 簡單選擇排序
* 相對於氣泡排序減少了交換次數
*/public
void
selectsort(int ints)
//如果最小值預設最小值則交換
if (min != i) }}
}/**
* 直接插入排序
*/public
void
insertsort(int ints) else
}//把當前值插入到記錄的位置中
ints[position] = temp;}}
@test
public
void
sort()
long start = system.currenttimemillis();
// bubblesort(ints);
// selectsort(ints);
// insertsort(ints);
// system.out.println(arrays.tostring(ints));
system.out.println(system.currenttimemillis() - start);
}
演算法java 簡單實現快速排序
int arr int frist 0 intlast 9 第一次迴圈,frist指向arr 0 last指向arr 9 首先從右開始尋找小於基準數6的元素,last指向arr 7 5,frist從左尋找大於基準數6的元素,指向arr 3 7,交換兩個位置的值 int arr int frist 3...
負載均衡演算法 Java簡單實現(2)
看面通過 來了解 1 為了不重複建立乙個server列表,我們先建立乙個共有的server列表,如下 public static mapipmaplist new hashmap static 2 我們先來認識下加權輪詢 private static volatile int pos 0 publi...
java常用簡單演算法
1.選擇排序 之所以用乙個數來記錄最小值的位置,在最後來進行資料交換,是因為每一次陣列交換資料都是在heap記憶體中進行的,很消耗記憶體。原理 第n趟以n 1為不動點,與後面所有資料進行比較,如何發現有乙個資料比n 1個資料小,就記錄它的索引,在n趟比較結束後,再交換資料 public static...