簡單演算法java實現

2021-08-25 06:09:51 字數 779 閱讀 1750

簡單選擇排序

直接插入排序

/**

* 氣泡排序

*/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...