陣列的演算法
public
static
voidmp(
int[
] arr)}}
for(
int i =
0; i < arr.length; i++
)}
public
class
selectsort
;for
(int i =
0; i < arr.length; i++)}
//如果min不等於i，表示猜測錯誤需要發生交換
if(min != i)
}for
(int i =
0; i < arr.length; i++)}
}//有重複值時候的二分查詢
public
class
selectsort_01
;//排序
anysort
(arr)
; system.out.
println
(arrays.
tostring
(arr));
}public
static
boolean
anysort
(int
arr)
for(
int i =
0; i < arr.length -
1; i++)}
//值交換
if(index != i)
}return
true;}
}
public
class
binserarch
; system.out.
println
(arrays.
tostring
(arr));
arrays.
sort
(arr)
; system.out.
println
(arrays.
tostring
(arr));
//二分查詢-前提資料必須是有序的，未找到返回負數
int i = arrays.
binarysearch
(arr,6)
; system.out.
println
(i);
/** * 原始碼
* private static int binarysearch0(int a, int fromindex, int toindex,
* int key)
* return -(low + 1); // key not found.
* }
*/}}
public
static
inthalfser2
(int
arr,
int key)
else
if(key < arr[mid]
)return mid;
}//如果要插入乙個元素直接返回min min是一直變大的
return-1
;}package day03.arrayutils;
public
class
arrayser
;int index =
binser
(arr,18)
; system.out.
println
(index);}
private
static
intbinser
(int
arr,
int dest)
else
if(arr[mid]
< dest)
else
}return-1
;}}
陣列常用排序演算法
今天覆習到陣列部分，發現陣列部分中比較重要的可能就是排序這個問題了。其他像遍歷 填充替換陣列元素 複製陣列 查詢陣列等都相對簡單，就把排序部分稍作整理。沒什麼高深知識，隨便看看就好。首先貼出氣泡排序和直接選擇排序的 兩者相近且比較簡單，本來打算分著寫更明顯，不過看著實在太短了，就在乙個類中寫出了，類...
陣列的常用排序演算法 二
這是乙個陣列的常用方法的引用，比如 陣列的冒泡查詢，選擇排序，二分法查詢 author along version 1.0 public class arraytool param int 求陣列的最大值 return int 返回乙個整型的最大值 public static int getmax ...
JavaScript陣列常用方法2
1.foreach 方法列出每個元素 點我 輸出 index 0 4 index 1 9 index 2 16 index 3 25 var data 1,2,3,4,5,6 var sum 0 data.foreach function v document.write sum 列印出來是21 d...