/**
*這是乙個陣列的常用方法的引用，比如：陣列的冒泡查詢，選擇排序，二分法查詢
*@author along
*@version 1.0
*/public class arraytool
/** * @param int 求陣列的最大值
* @return int 返回乙個整型的最大值
* */
public static int getmax(int arr)}}
}/**
* @param int 陣列的選擇排序，從小到大(經典演算法)
* */
public static void selectsort(int arr)
if(index!=i)}}
}/**
* * @param int 陣列的二分法查詢(必須是排好序的陣列)
* @param int 接受被查詢的數
* @return int 返回乙個陣列的下標或-1
* */
public static int halfsearch(int arr,int key)if(key}
return -1;
}
陣列常用排序演算法
今天覆習到陣列部分，發現陣列部分中比較重要的可能就是排序這個問題了。其他像遍歷 填充替換陣列元素 複製陣列 查詢陣列等都相對簡單，就把排序部分稍作整理。沒什麼高深知識，隨便看看就好。首先貼出氣泡排序和直接選擇排序的 兩者相近且比較簡單，本來打算分著寫更明顯，不過看著實在太短了，就在乙個類中寫出了，類...
常用基礎陣列排序演算法
解題思路 1 1 n個數字，自己 與 下一位 比較，選中最大的放在 下一位 再以 下一位 為 自己 與 下一位 比較，直到選出最大的數字放在最後 2 1 n 1 個數字，重複第一步驟操作 n 直到剩下最後乙個數字 思路 解題思路 1 從1 n 個數字中選擇最小的數字放在 第乙個 2 從2 n 個 重...
排序演算法的陣列實現 堆排序（二）
堆排序 void static heap exchange int a,int b int heap parent int n children int heap left int n parent int heap right int n parent void static max heapif...