常用簡單演算法

2021-09-02 15:56:59 字數 572 閱讀 9191

//氣泡排序,外迴圈控制輪數,內迴圈比較大小

for(int i=0;ia[j+1]) }}

for( int x=0;xs = new hashset();// hashset用來去掉重複

for (object o : array) // 現在的集合s中無重複的包含array中的所有元素

object obj = s.toarray();// 把集合s中的元素存入陣列obj2中

int n = new int[obj.length];// 這個陣列用來存放每乙個元素出現的次數

int max = 0;

for (int i = 0; i < obj.length; i++)

n[i] = cout;// 每乙個元素出現的次數存入陣列n

// 陣列n的下標i跟陣列obj的下標是一一對應的。

if (max < cout)

} for (int i = 0; i < n.length; i++)

} }

java常用簡單演算法

1.選擇排序 之所以用乙個數來記錄最小值的位置,在最後來進行資料交換,是因為每一次陣列交換資料都是在heap記憶體中進行的,很消耗記憶體。原理 第n趟以n 1為不動點,與後面所有資料進行比較,如何發現有乙個資料比n 1個資料小,就記錄它的索引,在n趟比較結束後,再交換資料 public static...

常用簡單演算法集合

class classname extends anotherclass return a 快速排序演算法 function quick sort arr 如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序 選擇乙個標尺 選擇第乙個元素 base num arr 0 遍歷 除了標尺外的所有元素,...

常用的簡單演算法

用二重迴圈實現氣泡排序 1 如何用二重迴圈將5個數字排序?n 5 5個數字存放在一維陣列中 外層迴圈控制比較多少輪,迴圈變數 i 內層迴圈控制每輪比較多少次,迴圈變數 j for i 0 i n 1 i 例子 int型別陣列scores 氣泡排序 for i 0 i scores.length 1 ...