常見演算法練習

1、線性查詢

/**
* 線性查詢
*/public void 
linearsearch(int value)
}}

2、二分法查詢,需要先對陣列進行排序後，再進行二分法查詢

public void 
binarysearchforvalue(int searchnum)
else if(searchnum < array[middleindex])
else
}}

3、氣泡排序,首先要確定乙個目標，然後再兩兩比較，向設立的目標位置進行移動

public void 
bubblesort()}}
}

4、氣泡排序2

public void 
bubblesort2()
count++;
} }
system.out
.println("
執行次數為
: "+count);
}

5、選擇排序首先假設當前位置i為最小值，i代表當前需要處理的位置，然後進行比較，找到array[minmum] >array[j]的值，並記錄下來，再一輪比較後獲得最小的值的座標，再把這個下標的值跟當前處理位置i進行交換。

public void 
selectsort()
}swap(i,minmum);
}}

6、插入排序假設左邊的陣列是已經全部排序好的陣列，因為i=0是已經排序好的，因為只有乙個數字，所以序號從i=1開始，記錄下當前的用於比較的key，比較前面乙個數是不是比key大，如果是則array[j-1] 的值移動到array[j]。到最後，將key填入挖出來的位置也就是j。

/**
* insertsort
*/public void 
insertsort()
array[j] = key;
}}

7、shell排序（希爾排序）

public class shellsort 
while(gap > 0) 
arr[j + gap] = key;
//因為最後的
j-=gap 
所以需要變成
j+gap
否則會越界
/**插入排序結束*/}
gap /= 3;//
減小跨度
gap，當
(gap / 3 < 1)
時因為是
int 
型別會變為0}
}public void 
shellsort2(int array)
while(gap > 0)
array[j+gap] = keyvalue;
} gap /= 3;}
}public static void 
main(string args);
shellsort sort = new shellsort();
sort.shellsort2(testarray);
for (int i = 0
; i < testarray.length
; i++) 
}}

常見演算法練習

演算法常見演算法題

python常見基礎小練習

鍊錶常見操作練習

常見演算法練習

演算法 常見演算法題

python常見基礎小練習

鍊錶常見操作練習

相關推薦

演算法常見演算法題