- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 557793 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 172711
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
java-jajava-自定义数组的工具类va-自定义数组的工具类自定义数组jjava-自定义数组的工具类ava-自定义数组的工具类
) [7 Y' X" h* J7 w( G) Y* i4 h2 y- n* [% t S
java-自定义数组的工具类
7 W T7 ~0 X6 j, a) m
3 u) Q! W @ L* D2 J文章目录
3 ]. P% P. V: @8 E- mjava-自定义数组的工具类
8 W( }, X- G0 o* ~7 [( k0 m第一步:封装方法到B.java8 q1 x' Q4 M$ A1 Q6 d. B+ }) U6 m+ Y, M
第二步:在BCeShi.java中测试
4 _4 ?8 v1 E4 Y! I+ h) U" l运行结果(对应上面main方法中的代码注释来看):$ _0 _( }) ~6 v/ h; U7 l
java-自定义数组的工具类 Q) i) [6 f8 X" |# u
Java—数组中涉及的常见算法有写到
5 o4 G/ V8 }& T% V% Q, I; k1 \& A' {0 G2 ^ i
求数值型数组中元素的最大值、最小值、平均数、总和等
& N' a! s4 }6 r. V( y! |数组的复制、反转、查找(线性查找、二分法查找)等等
% K4 c. ?* q- }8 {# U; C数组元素的排序算法等等
2 ]* h$ @. n7 M+ {& M+ K7 p, h; b3 C! F" e/ z这样的功能都可以封装到一个个方法当中
$ J f \: S8 B& l d% f
. ]% Z8 i! g. l3 o, @$ O4 \6 O1 Lps:这里和Java—数组中涉及的常见算法相比也相当于把之前分开写的比较冗杂的数组涉及的常用算法归类总结到了一起
4 d% [/ L0 e0 y L! R8 \0 f& l. P% M: |6 \
第一步:封装方法到B.java
- N% j1 N* A/ W0 ~( {package dierjieduan;3 E) q$ Y' p" a" v6 \
//自定义数组的工具类( j* c2 h2 E9 k8 N; q
public class B {
/ P, f- h/ R% W7 O: V1 A$ @8 z Q# e- ?
//求数组的最大值9 W$ Q! S$ q* i; q }7 L( e0 }
public int getMax(int[] arr){
. ?% g$ X+ d3 G9 } int max=arr[0];& ?, J( {" i. c8 {" B
for (int i = 0; i <arr.length ; i++) {" s" I0 D9 v* h/ H& e( T
if (arr>max){
5 ]$ [6 ?" \+ x- f: P6 k max=arr;
- y( g/ s" S3 l- ` }
: ^ t7 Y4 l+ _5 k B* g% N }: W4 J# @7 V# S5 X0 y1 D" P
return max;/ A2 g" Z" K+ m% D
}
* b, R2 v0 h& ?0 n7 J
4 ~4 T% @7 K3 o* q9 ?8 T //求数组的最小值" ^, Y; Y/ C: t0 Q' n2 p [
public int getMin(int[] arr){0 l5 G- ^3 }3 M7 Y. i; T' m8 T. |
int min=arr[0];
. o% N& b$ l) l; z y& |5 O) k2 u# A for (int i = 0; i <arr.length ; i++) {! J) t' E$ \7 A- a
if (arr<min){! w7 e5 x; m% Q) b% o4 E; i# U
min=arr;/ n* w* \, p0 P4 a; m A- ~9 c u* Q) L
}* W1 t5 M! Z( v. L: W
}
\* k: Z1 e c return min;. i0 Z, e6 y+ @ p3 G9 F) R# ?, z
}; C5 ^) }, }7 |9 Y0 k
4 k: o9 c7 x, |$ t3 e& _* S
//求数组的总和
- w; a; i$ J: `* p9 H public int getSum(int[] arr){! k8 u" s8 f% a% q5 F+ @/ O5 X, o
int sum=0;$ }8 c' M i# Y$ ^$ U
for (int i = 0; i <arr.length ; i++) {
- j1 P- I, Y- g0 Z$ l sum=sum+arr;" K @& A( Q) @3 F! ^
}
* A: z7 p7 N1 B% d; j% p return sum;
. l! V4 @ s+ t& P( U; R3 R }7 @! ?( }( d3 I
. D$ H% i! H9 d //求数组的平均值
4 P% ~, l& h) N& @ public double getAvg(int[] arr){
: b7 J& p, d/ e; H2 Z/ N! M
, L* C5 X }# e+ ~" y4 X% N return getSum(arr)/arr.length;//注意返回值的灵活运用
, f9 m! e1 r5 _+ h3 x }# c$ g w* U& L: P
. Y/ M$ k) [- A: Z+ O4 f) W- Z //反转数组
& L" I/ `1 |5 j' p" N public void reverse(int[] arr){$ _3 d2 |' c/ v+ `5 r* M. c4 |
for (int i = 0; i <arr.length/2; i++) {9 |; }0 ^+ m2 W0 [
int temp =arr;% k7 y0 @( {* k* k
arr=arr[arr.length-i-1];
: K. o5 _& _; x4 S+ B arr[arr.length-i-1]=temp;
- C9 {( U W( E$ ?! r! H9 Z$ h }3 S! j: p D3 P* |) e
}
7 j u( @- S: V: B8 i# c
: U- c. ~% K+ B# }7 T0 G7 e, `0 r //复制数组
& x6 }# r2 z3 b. H# r( ` public int[] copy(int[] arr){" I9 v2 t; W9 b6 M
int[] arr1=new int[arr.length];: Y' @$ ^1 N8 Q; p9 z
for (int i = 0; i <arr.length ; i++) {
; S$ H5 {! F4 ?% K' a; o arr1=arr;, n1 x6 i- @. A* `
}
# j5 c! k/ e- Y- ?- [( s return arr1;8 z2 }1 t4 O, t* B0 A! y5 R
}4 t7 e" H% O/ k; q
9 u6 Q/ M0 r" A: D/ Y //数组排序(冒泡)
+ r1 }/ F6 |# J1 J! j9 ^ public void sort(int[] arr){% x3 i: D5 a- S: b( r6 W- e+ b. l
for (int i = 0; i <arr.length ; i++) {
; I+ T+ b" r& e" N for (int j = 0; j <arr.length-1-i ; j++) {
1 `, o5 K3 ~( c% N& e, J if (arr[j]>arr[j+1]){; ?9 b5 H* ~9 v
int temp=arr[j];
1 R0 J g( ~3 e2 z7 T, } arr[j]=arr[j+1];
. n3 D9 N% Q/ y1 @ arr[j+1]=temp;
8 D$ E1 L3 S0 a& o: X2 V- U; G" D# _ }
* N: {; v T7 ?2 h }
7 T/ p; n; E" [ }5 R7 Q; T3 v9 b9 y
}0 \ _% l7 ~8 p- [4 P* Q( t9 \- B/ J) v' M
. ^/ u" v# @% _$ j" P //遍历数组2 F0 H3 n1 w* d8 K' e! w3 ]( m
public void print(int[] arr){
9 A6 p7 F0 E8 ` for (int i = 0; i <arr.length ; i++) {
$ U+ d3 c3 {/ O: T- E System.out.print(arr+"\t");. M/ ?- T7 ]) v8 ?' f9 O
}
6 u3 ~7 |9 c, k0 i' g% S! o; g0 o System.out.println();//遍历后换行
3 g6 T) _/ c( [) w* U2 j }. \& `2 d$ I* \% M, c; B
% M g, U: x2 p( v //查找指定元素. D9 j& w' O/ J1 h' D
public int getIndex(int[] arr,int dest){//两个参数(某个数组找某个元素)" v- C4 P" ?: U Z9 M
for (int i = 0; i <arr.length ; i++) {( b0 S5 r6 }1 r: Q/ U# H: P* t3 Q
if (arr==dest){, M, u C' z3 n/ R$ j5 N! {" U
return i;
, J$ b2 a' b2 X }1 V/ a$ W l* [& \1 s) C& r6 q8 ~8 V
}
% j! p! K3 h P# k; m$ I" q& F return -1;//返回1个负数表示没找到6 T+ C/ Q/ k/ R7 f- T+ Z) ~4 z2 x
}
9 Z6 y% b, \: K# t9 ?# Z1 N% y" w" c}
' N, a% s% ^4 b1 y) T+ A7 P& b& b6 p. W2 p* E- q/ L$ X5 U6 `, o
1
0 m& p0 E6 S+ x, t: N0 j. y, ~2! O& z6 \ u5 F
3, v3 s# e* A1 g& n2 N
4& n& [: i2 O* w* [
5
& l5 b3 G* J7 f; c, w! A66 T0 z; z, T8 o* e! {2 s& P" G
77 V0 c) m! Z/ m* X/ a M$ U
8
3 e( n* a* W' D: p9( }; k, _4 F" o
10
t) G% v" h# x) e11
) ^+ }$ N# r* L2 u( ~12
7 k6 m6 F8 E! X: ]13
- x! K! \9 w& _14! g# \+ m! j3 m% [* q
159 a. Q( Z) N8 o+ k' {
16$ o/ F: X- J1 {6 ?; E+ A1 t
17
8 j7 s1 b, v% e. ^8 r18
- \( Y- g! P9 I- _7 d( U* c19( c& a. d7 m( {- ^
20
' w8 }' H- O) r& q21( W! B7 a( E2 D H' o; F- k5 _ H7 s
22% T8 u( m' g! r4 A9 E! n6 `
23
8 V7 S8 d# F; X' S/ C/ ?24/ S; V* ]" p* z
25' {+ X4 n( `( K( g
265 r' u4 i6 I9 F
27- i6 C! w0 Q$ I6 ?$ I% F8 @4 E
28
- e' N( D. I! I8 x. y6 ]' t( m29; J1 @) `& F$ n; X& T% S
30' }6 _ a) W/ X I( ^8 l
31, L& }! v6 W7 m; v3 R
32
; f0 v8 L4 b, ^* d33
% m& G5 g; k/ c34* Q R, j& I' G8 a' t. |+ X. y0 W* D0 F
35
6 h+ r' ^4 _4 t36$ C8 K0 c0 v) L. e
37
2 J- R3 M; ^% E; ]384 Y5 N3 t$ j0 C6 i, |
39
z6 G8 G8 c( k40
9 k9 x5 Y6 i$ M* K; L41
$ p; C1 s% P: `; ]42
7 Q: R( d2 s/ R9 q. s N9 }43
l* J( l+ d# A; d# {3 u# m44# ?! W) C$ k, Y4 M: c- r6 b
45; ]; e3 l* c( r4 R+ {
46& } D/ w; W8 i# [& B I
47
" b3 s1 x5 C& T) i48
0 f* E' _% X k49/ I7 h# B; H& o: s/ {% j9 r: L1 ~; C
50
3 ]2 G# D0 D7 z4 a* y1 e' m- ^# n51+ {+ }+ u! ]1 J4 s. ^
523 y2 @7 X! X! @7 ~
533 v2 |/ u% c7 m) {2 \$ @* n7 \
54; r) N- z' s5 `0 h- j1 p8 V0 A& L
55* |, |" U/ r1 H! G* \
56
/ U/ z' m! x: P! l2 k) B, ^ S4 c2 }57
/ ?* S' i' e# \% j3 q580 c7 ]7 @' ]) L0 C1 x
59
4 V) j6 ~+ F8 L3 q# Q9 l( S60
5 W, B3 E7 x) a8 ?/ P+ n9 \$ @610 v2 X0 x1 S( V& T
62
' e# J3 S% v+ O63: h( Z7 G7 R5 v$ h, T7 N
64+ e3 R: o" q6 i. n
65
+ Q) N; l8 s S- \) ~! l7 v666 o% I% X, b k; @+ b G
67
) \. r8 y. D: s5 f68
# b1 D* h( t* b# r7 e( Q9 x0 G& K& G8 }69$ s5 W) n1 |# }! }
70
1 x; A! l% d3 Q% l0 j715 |6 q2 y# `1 Y, }) n3 n
72
& Y& I, S! K- R! H# P4 C73
! `5 G2 b" I4 ]3 m74
5 l }% B: r$ x1 D" U7 s5 M75
0 \8 ]- ~1 w/ R* V; r769 B. q1 G" n" t6 ]' N
77
$ m9 b3 g3 h0 H; }7 @ t5 T78$ P/ D! r; a1 y0 M
79& H! s8 t* {# e, w( g+ v6 m
80
& l; w0 s$ m8 p2 ~! d810 m P- u7 [1 a y( q6 o
82; I% |& C8 [: K
83/ q/ s4 `% U! v7 N: A( c2 @. i
848 q$ x% t/ U9 S+ `8 f
859 I, B" I& n+ H% }. f( O8 t4 Y! K
86
" U1 ^/ L( g6 o: D87
2 V( P. Y6 \2 V" o88
! o6 V& P, Q) P" L89
9 w6 J8 w+ a5 @4 S3 i! b90) Q# V% I0 h8 U. F
第二步:在BCeShi.java中测试" m+ ^0 H6 ~2 Y) a
ps:这里两个都在一个包中,如果不在一个包就要导包. L$ K. @$ Y" p, Y9 k1 w: V8 f
9 _. ?6 L) c+ g6 [0 |package dierjieduan;+ V8 T. `* [$ a
public class BCeShi {
& V2 y) D, P6 {! ~1 N e2 n8 a public static void main(String[] args) {
/ I5 v( o: ~7 z$ i( C. n B p = new B();//建一个B的对象
7 W2 O& R' ~ ?! u5 n+ f! r int[] arr= new int[]{12,34,55,423,5567,123456,1,4,5};//新new一个数组4 G+ b/ Z% K; n/ C% K
//求最值、总和、平均值
3 Z2 G& g- N- \: Q int max=p.getMax(arr);//最大值% i1 H) V* J' @# ]# f
int min=p.getMin(arr);//最小值
4 ]3 O& }: U9 x$ O: i8 s int sum=p.getSum(arr);//总和% @& V' v8 v. m A0 M! l- E$ J: p1 b
double avg=p.getAvg(arr);//平均数3 R8 A& T6 m2 @
System.out.println("最大值:"+max+"最小值为:"+min+"总和为:"+sum+"平均数为:"+avg);//输出6 M- u# ]% ~0 Y" l
p.print(arr);//反转前遍历(第一行)
- z W/ ^ j( Y* X( h p.reverse(arr);//反转数组9 S7 y2 a- ?! e. I
p.print(arr);//反转后遍历(第二行)! J& q0 K2 W" \# u+ w
int[] copyarr=p.copy(arr);//复制数组arr给新数组copyarr: C6 a& F3 M& |
p.print(copyarr);//遍历copyarr(第三行)
; k% c& s' R5 k7 V7 v6 Z- L0 U5 x* i0 O; F p.print(arr);//排序前遍历(第四行)
0 M1 @4 x6 Y& X) a# B p.sort(arr);//排序(冒泡)
# E& |9 k: L/ @" D: x p.print(arr);//排序后遍历(第五行)
, G, G2 g1 l+ }( P% @; c System.out.print("查找元素34:");//查找指定元素(这里针对的是排序后遍历出的数组,而不是最初的数组)
6 P! s& c o4 n# x- L- _ int index= p.getIndex(arr,34);
# @6 B( g/ v$ i3 q2 O+ J" o) T if (index>=0){4 w, k7 H) }% ]% |; ^
System.out.println("找到了,在位置:"+index);
k& A9 ]1 Z# y' i }else {
% f' S; j) b5 w7 ^( _2 }8 P System.out.println("没有找到");
9 f1 V. i" {6 a w+ W$ \/ _* y }: J, ^% U; y! |& ]
}
$ E: C: p4 L5 c. ^}( i# i! X0 y+ o' h% X z' Z' |
+ d) B$ [( _0 C7 E$ A7 _; p* Z
1
* v0 ?' ^9 K- j2 b" w23 W' d4 F, k/ B, ^: }- O8 \
3& s! m1 |3 b' ^1 R: c
4
1 a2 x ^( Y( F* B4 L5, P( k8 Q2 B% B- ]
63 T; M) b/ i9 @3 P. {
7
0 }% h g/ B& o- ] z# G C& J! a# C$ L8% I4 M$ ]3 ?/ [" O3 ]5 H
9
4 H+ ~% c# E" H2 n' f2 m( a10$ `/ |3 p. b4 }9 M- Y, E
113 ]* s# h8 r& W% o
12
4 q# J2 V {3 m0 r13
. ^, n' Z4 }. m" R2 d6 t) m14; o8 _5 R Y( G5 |) W: M
154 x A: G% W/ t7 C7 e
16
: z$ w- T7 t+ P9 t0 e# r0 d: t17" a4 f% D0 A% ^# b: p
18$ d: n: w s7 s- T: j
19. z; \3 s! E, g0 M
20
, d! Z1 v. Y8 D21
' k! F4 ? z# p- O1 J. X22
6 L. U O4 y& T# s$ i232 C0 H' k! o: p- z+ p) l: n- l9 _
24) }! ~% N7 _* s
256 `7 q M& O2 c. \% H+ Y5 j
26
7 l5 O: C! v* C6 U7 x27
& @+ G# o8 M* U) L: V( U( R$ A' W* w286 c6 Z- S/ M: _- _- u
运行结果(对应上面main方法中的代码注释来看):: A1 N" |( M: h4 a6 B) {
' X2 M7 U; j9 I3 S/ O
————————————————3 {+ k% b7 [9 i
版权声明:本文为CSDN博主「金士曼」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
7 ~5 Z. Z$ `+ D; S, e; W原文链接:https://blog.csdn.net/weixin_45869823/article/details/126754797% c( b2 R$ |+ k
, j; d8 b0 g: C4 @4 J
2 N6 Q8 U' J& E% m/ b7 b
|
zan
|