Java數組練習
一、依次輸出Java元素的值
public class InputArrayElem {
public static void main(String[] args) {
int[] a = {1, 5, 3, 7, 9, 2, 4, 8, 6};
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
輸出結果如下：
二、數組排序（選擇排序）
public class ArraySort {
/**
* 選擇排序-每遍歷外部循環一次，就能遍歷出來一個最小的數（即依次可以遍歷出第一個最小、第二最小... ...）
*
* @param args
*/
public static void main(String[] args) {
int[] a = {1, 5, 3, 7, 9, 2, 4, 8, 6};
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
inputArrayElem(a);
}
private static void inputArrayElem(int a[]) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
輸出結果如下：
上面這張排序效率不是很高，因爲每次交換的每一個內部循環都要交換多次。
想要提高效率的大致思路是：我們可以在比較的時候，記錄本次循環中的“最小值”，如果發現下面有比它小的值，則記錄其位置，然後更換“最小值”就行了。代碼如下：
public class ArraySort {
/**
* 選擇排序（高效率版）-每遍歷外部循環一次，就能遍歷出來一個最小的數（即依次可以遍歷出第一個最小、第二最小... ...）
*
* @param args
*/
public static void main(String[] args) {
int[] a = {1, 5, 3, 7, 9, 2, 4, 8, 6};
int k,temp;
for (int i = 0; i < a.length; i++) {
k = i;//記錄當前位置
for (int j = k + 1; j < a.length; j++) {
if (a[k] > a[j]) {
k = j;
}
}
if (k != i) {
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
inputArrayElem(a);
}
/**
* 輸出數組元素
*
* @param a 數組名稱
*/
private static void inputArrayElem(int a[]) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
三、“數三退一”
規則如下：“數三退一”意思就是，很多人手拉手圍成一圈，首先事先確定一個開頭的人，從開頭的人依次開始報數，數到三的退出，退出的人的下一位重新開始報數，以此類推，剩餘一個人，遊戲結束。問題如下：現在有500個人玩數三退一的遊戲，問最後剩餘的那個人，剛開始排名是什麼，請編寫算法實現（雙向迴環列表）。
* 數三退一
*/
public class CalcuNumber {
public static void main(String[] args) {
boolean arr[] = new boolean[500];
for(int i = 0;i<arr.length;i++){
arr[i] = true;
}
int leftCount = arr.length;//剩餘人數
int countNum = 0;//計數器
int index = 0;//現在數到第幾個人
while (leftCount > 1){
if(arr[index] == true){
countNum++;//如果還在圈裏，則繼續報數
if(countNum == 3){
countNum = 0;//計數器歸零
arr[index] = false;//數到三的退出
leftCount--;
}
}
index ++;
if(index == arr.length){//數到頭後，從頭繼續開始數
index = 0;
}
}
for(int i = 0;i < arr.length;i++){
if(arr[i] == true){
System.out.println(i);
}
}
}
}
輸出結果：
輸出結果爲435，即最後剩餘的那個人排名是436。
四、二分法查找（折半查找）
通常情況下，查找都是建立在已經排好序的基礎上，否則，只能進行從頭開始查找，效率低下。二分法實現的思路是在已經排好序（假設從小到大排列）的基礎上，取出中間的數和要查找的數進行比較，如果比中間的數小，則以中間的數的左側的數爲終點，以開頭的數爲起點繼續進行二分查找；如果比中間數大，則以中間數的右側的數爲起點，原來的終點不變，繼續進行查找，以此類推，直至查找結束。示例如下：
public class SearchNumber {
public static void main(String[] args) {
int array[] = {1,3,6,8,9,10,12,18,24,32};
int i = 12;//要查找的數
System.out.println(binarySearch(array,i));
}
/**
* 二分查找
* @param array 數組
* @param number 要查找的數
* @return 查找的數在數組中的位置，-1表示爲未找到
*/
private static int binarySearch(int array[], int number){
int start = 0;
int end = array.length - 1;
while (start <= end){
int m = (start + end) / 2;
if(array.length == 0){
return -1;
}
if(number == array[m]){
return m;
}
if(number > array[m]){
start = m + 1;
}else if(number < array[m]){
end = m - 1;
}
}
return -1;
}
}
輸出結果：
