. R' d0 r( q# D( O* ^! \ps:这里和Java—数组中涉及的常见算法相比也相当于把之前分开写的比较冗杂的数组涉及的常用算法归类总结到了一起 0 b7 f3 u( r# w6 m# a4 z6 l7 n3 J, j3 {: S
第一步:封装方法到B.java5 H, p O, e0 Q% b/ g. V* L5 b$ J+ N
package dierjieduan;7 L. }: R5 N8 Z% p3 d. S
//自定义数组的工具类 9 |5 ?+ D, C3 R+ X9 t# u, @public class B {5 ]6 i% L9 g+ `. V' [! i" A
6 p0 g1 v/ w$ S6 a: r% t6 g: s //求数组的最大值 ; b q7 N, ]- A9 f public int getMax(int[] arr){ 5 h8 [5 @: ?% V int max=arr[0];. C7 g" u+ _" H( ?: T
for (int i = 0; i <arr.length ; i++) {% n1 a3 |! ]2 J X* Y( G( I9 k4 }
if (arr>max){5 e) {& {2 @( c/ D2 o% h, X9 }, r
max=arr; ' X7 a7 _% F' `0 p3 r } % \) j7 B+ m# G; ~3 _( M+ ^ } 5 x# h0 {; W) f4 e7 T return max; 8 u4 ]5 h* a5 b& N B; |/ Q } 5 m8 j0 z+ e; j 4 @4 D% W7 B( ]$ | //求数组的最小值 - W, T: B3 J8 P9 H9 D& t public int getMin(int[] arr){2 K' G1 w3 F$ H X0 O, F6 [
int min=arr[0];( E g0 s! S$ p- G
for (int i = 0; i <arr.length ; i++) {1 F/ O! ^( e/ {" l
if (arr<min){$ C9 m; h# @5 S5 y2 m: L0 t8 Q
min=arr;. { P! f. w8 b4 o1 R9 e9 `
}, W! n, B5 l+ ]" |& U! X! t! z
} K/ Z2 c% Q7 w E i3 o return min; / c+ N {( Z; u( a/ H8 Y" b }( m$ T2 S" _" O4 i+ T2 @( H
( E$ B. z! @- P' P' Q+ E9 g0 ~ //求数组的总和 2 T1 V8 k$ z* h" d: D$ A public int getSum(int[] arr){ $ m( d6 J$ c. [! L. G int sum=0; $ Q# c3 ~4 o" W9 ]- A for (int i = 0; i <arr.length ; i++) { 7 }7 k; D$ t; u3 L0 M. Q sum=sum+arr;( i# s* Q+ ^4 q+ t4 \
} - A4 I* {2 S6 ~: L( Z6 k9 s. X& c return sum;6 y- Z4 f# _$ J& }; t# \
}& v4 r7 n, z8 \. X" ~+ H' v, x8 X
# ]$ y+ l+ ?; n& F2 ]
//求数组的平均值 ; b2 l2 F, c" h. M# o& Z public double getAvg(int[] arr){ + ]) [! J+ W. i, v% b W0 ~' M 0 b) B1 \7 s' z5 L& @7 a6 w return getSum(arr)/arr.length;//注意返回值的灵活运用/ C ^9 W- g) N, Z. S" G
}8 ]$ Y$ x5 J( o) o
& d1 @4 j9 C+ z1 g6 ~ //反转数组 : A, |+ q8 X: K6 Q; L public void reverse(int[] arr){ ' x* d" {: }* C7 O; s0 T for (int i = 0; i <arr.length/2; i++) { 5 {" {; Y' C$ v6 v- w& v* O/ J( g int temp =arr; $ s& {7 Y! U0 U9 }: q* A2 f arr=arr[arr.length-i-1]; . B4 f1 X' r& w1 l! [ arr[arr.length-i-1]=temp;3 W" }0 _0 h! Y8 |9 z
}: X: b7 ?8 Z# p0 U# D( }
}3 `6 _5 y- S7 B# m3 @1 J7 L8 @
4 I P' q( x0 y* r B2 ]/ s6 a //复制数组& P7 T) K2 a" V) Q9 R
public int[] copy(int[] arr){+ O; l0 [1 Q; E; H+ e& |4 i) Z
int[] arr1=new int[arr.length]; 8 X+ T- d6 j. t9 R for (int i = 0; i <arr.length ; i++) {" j& V3 [2 G0 _: I5 {( L
arr1=arr;) @2 O7 Y9 M% C
} S* h! U9 `" Q+ M) A- V
return arr1; $ z5 L& \3 @& N$ B D9 Y1 t }; y P2 p" s* q( U7 @9 A% k4 z0 @6 q
% g9 y U9 V6 T* a0 {$ Q& H! s2 @" M
//数组排序(冒泡)- S8 w' Q6 S! _' Z _ f
public void sort(int[] arr){ 8 I+ n9 R5 ~ ~" T' Y0 g for (int i = 0; i <arr.length ; i++) {( P7 F6 W/ Y7 z6 }
for (int j = 0; j <arr.length-1-i ; j++) { " o% J( d6 r4 g3 y: F if (arr[j]>arr[j+1]){ 7 W" S- C* y7 U int temp=arr[j]; ) v9 ?+ c* ]% y, a4 M arr[j]=arr[j+1]; / h1 \; z$ M3 {. m. D+ n% A) } arr[j+1]=temp; 2 _: A" D$ v; L; C8 ^$ u% g } ) B+ w ?) O! v* v } & R6 h; E* S* U& l# N" X7 o, p- M }5 f* b; d# u" @8 W0 N% H
} : u: Q% C2 X' l( a- A " e$ v* {) S5 w //遍历数组6 T0 S# A) E6 z* m7 b
public void print(int[] arr){1 V, c$ U. s% t4 k0 w! d
for (int i = 0; i <arr.length ; i++) {4 V! A' S5 U/ Q+ X
System.out.print(arr+"\t");3 A( R( e6 B. m, n
} ! ~) `' @- M/ u$ | System.out.println();//遍历后换行& |4 ]4 q( E" x
} * e- ?6 B1 Z: I5 } W" n2 n& Q) \& C$ k$ a# J/ p
//查找指定元素! q' d2 V- h# X- f" T( p
public int getIndex(int[] arr,int dest){//两个参数(某个数组找某个元素) ! v8 M" }) K: A7 k+ V1 |7 E; R for (int i = 0; i <arr.length ; i++) { ( }9 @, P( E F% P if (arr==dest){- W# r% M) ]: L' z& Q. X' S
return i; 8 E1 y' n) R- y5 ~ }2 e7 H6 O8 o& H9 h- z9 q* O
}4 N7 J( K7 a8 | U6 X. Q$ [
return -1;//返回1个负数表示没找到 7 Y+ K" l0 E- ` }) C# L7 U; G, j. e* a
}/ K1 F9 t; a& ^2 W. v
" x5 f5 Q# d! U3 m4 Y6 x1% L4 T7 l' j0 ~! U. \) m: N9 |
2 ' i5 r7 p7 o3 j$ P& s3 m3 + b* ^4 m. C4 @ k& X9 p48 C/ { H& c1 k: m! D& ~
5+ E1 m9 i+ N! n# {
6. s; v! |; w( H4 R, I* Y, }
7% c& e7 _' K2 g+ G
8+ t8 w" r. K( V7 H+ s6 j
9 $ T4 o/ i) `7 {" P; c$ u10 5 X+ y& r$ s( }9 ?1 ?110 f! Y& M4 j# D: n" B7 e) P" [& A
12; I. q% m2 q7 D: [' s' a4 F' R% l
13 : q/ d0 z7 f3 K* z' W0 ]4 X14 8 w) w9 D5 C" h x5 x9 A! P15 7 z! K7 J/ e8 B# R6 f16 - e* [" O* V$ c: y8 y17/ r; Q. u& p. S# ?
18 z' ] V' U$ U3 G
195 f7 J( o/ C4 t6 Z6 M
20$ J9 n* i2 K& g$ T+ @
21 & S" Q( E7 t/ e4 _6 i: d; N1 N22( N% ~8 T5 o- ]7 A. u
23 " h4 H/ I& ]* Q& t" |% H24" w+ S2 }3 ?; b+ N: }/ T9 E
25 ' ^8 K; e4 p) m* {% p5 n26* g! X4 D2 y1 X A( D. `, j" {, l2 e
272 `' G# [) S, x+ }0 E" O9 x
289 \* i$ J) K/ Q
29 " |* d: A, A u& r* S! B% v30 ! ]4 v# x" O( Q H315 {& u* b. s% M! A
32 0 ^6 I0 Z* D; @330 V# F8 N, P1 [! A0 p" C( K: b
34, U9 X. g5 c1 V" o! o6 o0 N9 r
356 n2 z3 Z# Q" U* K. N' o! i% {
36 8 S2 g. F0 e, @37 % p: j/ e- H$ _ `+ i38 8 |5 S6 w5 i- J6 K39 4 P/ @1 G# |8 g40 1 _4 x: e8 F6 D, u9 m/ h2 [41 ' L1 e- J: U6 J, s0 }- k& H42 . S4 g0 y' }; w. @43 ! v' V4 b! c- y* O( e) W449 j J7 _+ Q8 Y, V
45 3 v* Q3 F1 ~7 k# w; g7 A9 {& m46 - H& r! }# S2 [; p. [$ y47: O. r+ r! U9 u h, ?
48 ! N- \/ c5 P& `% ] p- `49 " z! z% N' R8 ]8 H50 ! c# U' T0 B7 `: c! d( b" {4 G51 ; @1 z% b; e I% c3 ]8 Q3 D& g" {52 " ~" F" X; W. |0 J536 g0 P) c3 f# |8 U( L5 u$ X+ E
54 5 j+ F& G: ?, L- b55+ a. `0 o5 g" |7 m+ f- b n& c; ?
56 $ W* J+ p2 e( Y' m2 s# J9 g57& _+ }: A4 d! A( }
58 G3 V4 I! i5 D: c: T: ^7 v! Z0 `59+ t# ^' H" r, U& Z+ Z
60 * v( I7 ?; s3 j9 i( Z& J% ^" ~; m61 ( K8 r, n! J- I62 & U' J1 I+ O; j5 S: X- r, r63 ) T7 g) @4 V7 F64 : c9 Q" _9 ?! h! ~" ], k3 v% e65( X$ j/ M3 e9 [# j T ]8 B
66; `# J9 C6 p; f6 y4 y- U3 i* B% j# C
67& N8 d/ W* k5 B' z. j
686 u( `5 M9 J8 U9 A1 I i
69 # A5 C. z4 b U) D& {7 U707 v+ ^$ \3 Q1 W S5 r3 m3 _+ x* ~
71 % c0 m; j* c- t, w8 x72 % T1 }& M- s$ J& P8 W( i: `73 , }' x% p5 j# T0 g3 m, q( K74 ' y @9 O0 Y* @1 B) p$ Z75# Y9 c$ h) ^' G8 [& O2 }5 I. A
76 # M4 N9 [ J# x6 u3 v! g77 $ [0 u3 R% _* I4 H# t0 A- b78 + V7 g. |5 h* I$ q8 l* P4 ]79 , w; ?9 Q1 R$ b6 E80; x5 N9 j V5 g" z% O `
81 9 G. u$ j8 E0 H82, Q+ S) G0 v9 G4 R3 X! q* G
83 # z+ z5 j! M- [5 O6 O6 H9 i3 G845 ]. m* A8 _/ M- l' K2 E; g6 \8 s1 ^
85 7 _) z& q+ m; @5 \86 - |7 K# V4 L& j+ d8 `& A+ m% Z" C873 J& n; _' N( {) P7 l c i
88 w9 Z; s" Q0 @8 P2 ]- M89 - m2 U+ U. A- p9 n+ }5 N2 o# d a9 a90( M7 c* t `# c! J. a
第二步:在BCeShi.java中测试 : P n% m$ |$ M5 C1 l4 m8 l/ rps:这里两个都在一个包中,如果不在一个包就要导包5 f+ n8 Z& |$ |. O4 T
7 l1 Z7 r5 y7 I% y5 c. d- O
package dierjieduan; / o$ N% `, n* O) mpublic class BCeShi {, e1 P) c! _6 q, u
public static void main(String[] args) {% t6 t- u% F9 S9 S. O
B p = new B();//建一个B的对象4 I6 y* o- j; w: P4 W
int[] arr= new int[]{12,34,55,423,5567,123456,1,4,5};//新new一个数组 6 H% F! O& h" ~7 a8 k //求最值、总和、平均值 * r8 p8 Q. G: Y% ]% M2 S% ?; I int max=p.getMax(arr);//最大值 K ^8 w* N) t" ` K% j4 v int min=p.getMin(arr);//最小值 . x8 H) c7 i; k% ^# E& p: \, M' [ int sum=p.getSum(arr);//总和' u7 }( g8 \- V2 J
double avg=p.getAvg(arr);//平均数 3 k. F. y" R) e System.out.println("最大值:"+max+"最小值为:"+min+"总和为:"+sum+"平均数为:"+avg);//输出 & o0 v( M, C$ Q7 [* o$ F; b$ v2 f! }4 W p.print(arr);//反转前遍历(第一行)' J% Q/ ` F5 x! K) @- O) R9 ?
p.reverse(arr);//反转数组) k! j1 n1 A) c
p.print(arr);//反转后遍历(第二行). K+ I$ F' e2 w/ g w
int[] copyarr=p.copy(arr);//复制数组arr给新数组copyarr 2 A B3 {0 W+ C# t p.print(copyarr);//遍历copyarr(第三行) + I6 d* E& m6 b; B7 Y( ` p.print(arr);//排序前遍历(第四行)1 J" l7 Y7 C! U! K
p.sort(arr);//排序(冒泡) " t" d6 d. p7 H* I0 O p.print(arr);//排序后遍历(第五行)5 `* ~0 |9 e i! a( A5 R7 G
System.out.print("查找元素34:");//查找指定元素(这里针对的是排序后遍历出的数组,而不是最初的数组)% B, t4 A7 H7 U5 T
int index= p.getIndex(arr,34);2 w% f% V9 [: ~5 K; L, U
if (index>=0){ * F6 x" ~/ \/ Y6 D% n/ s$ m8 ^4 \ System.out.println("找到了,在位置:"+index);+ {4 @5 Z, i a( I$ x8 X, Z
}else { 7 R6 s5 F% N/ R) L System.out.println("没有找到");; z3 A" L1 D" G5 P/ ?
}# {& `. u- F3 _/ V
} + S% z2 e; {' X) [} % _! q/ o6 t; r# W" v) ?# @% c0 K ! q1 ~7 E- B% Q# h7 }4 Z+ U! Q1 2 L# m) T2 o& a" C/ b2 / Q" b% |9 b( b* b3 $ M( z1 U7 e$ E$ }1 y F/ A+ \ J4# ~, w6 F; C1 e# q
5 1 F! z) C' o9 y6 M2 W6! t0 J+ K" n, o8 I! J j7 ?
7: v8 q: d {7 Y/ t$ v9 ]7 {9 {9 T) P
84 H9 F$ A4 X" i! a9 h
9: h) f+ a- Q* I
10. J$ x6 ~$ a* L8 r% y3 }( O+ W/ Y
11 ! l* Q- U/ v8 q4 F% \1 L) \ T% G K1 n12: d b# I# Y0 ?+ m; \# h' r8 i
133 D2 Z* [0 A. c
14; M5 @% U' S5 p9 `4 H' m+ b' V
15 2 b# ?/ p+ d6 u$ x) y; e16' A) p0 X9 i$ T! g+ Z- s8 |
17 & @% l. s, ]4 O' P2 ^18) l/ N1 {2 o/ E2 i/ R
19 5 [* L: R( [ k) Q( J6 o" b. \/ y204 T! i. |" x: }1 E1 _! ? H. a2 p
216 h* k) s/ v" E" h
22, Y4 @# o) I) T
231 ~! a u6 p' t! \% s& S
24. Y. j: ^- x" o; v4 z8 o
25 $ ]7 n- H# [- v3 F+ k26 / Q0 T8 ?$ S- m' `3 O% ?27' G; E Z( q Y8 A0 M: v
28 0 P- E. l8 j3 g0 c运行结果(对应上面main方法中的代码注释来看):, @' i6 o/ ~: j! n( j7 I
. d) ?* b) S% B* o2 t: @
———————————————— " a5 e* s, ^6 R7 R5 d版权声明:本文为CSDN博主「金士曼」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 ( W" {8 \ z" Z! x# F, u原文链接:https://blog.csdn.net/weixin_45869823/article/details/1267547972 p, |9 b# R2 ?- m! O& Y+ v8 {! {) q
- L Y D+ v: W5 `. k $ ?: n3 t8 D$ m. f$ U作者: 1051373629 时间: 2022-10-22 09:42
感谢楼主的资料 + e" J' f, v! V; [. K