QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2066|回复: 1
打印 上一主题 下一主题

java-自定义数组的工具类

[复制链接]
字体大小: 正常 放大
杨利霞        

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组: 2018美赛大象算法课程

    群组: 2018美赛护航培训课程

    群组: 2019年 数学中国站长建

    群组: 2019年数据分析师课程

    群组: 2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2022-9-8 09:55 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    java-jajava-自定义数组的工具类va-自定义数组的工具类自定义数组jjava-自定义数组的工具类ava-自定义数组的工具类7 p- j1 Y1 u, `, d% N0 W

    ) W6 p- h3 S2 _0 z' z0 `java-自定义数组的工具类5 s0 Z+ Z; f) n) d+ B  D& q/ _1 P9 n
      r8 ^, E6 k1 f) Y; _# k2 ]
    文章目录
    ; Q% ~1 c5 W- B0 N- Y( [/ |, djava-自定义数组的工具类
      P0 V2 C2 _+ P) E第一步:封装方法到B.java( H8 x; Z" K$ i$ q7 ~* N% _( t* D0 Q" C
    第二步:在BCeShi.java中测试
    " B& F( n1 o& F5 {运行结果(对应上面main方法中的代码注释来看):
      g- x) V# R0 S, v1 ujava-自定义数组的工具类3 }% `( S% ]3 b; q
    Java—数组中涉及的常见算法有写到
    - j2 [0 t4 w6 S1 H! e: O1 ^$ S
    ! S* X' [" p7 M4 Y5 C3 r求数值型数组中元素的最大值、最小值、平均数、总和等
    5 Y7 W  ~6 ~6 G4 \0 b: Y( u数组的复制、反转、查找(线性查找、二分法查找)等等0 K* s, }6 L) O; G" }+ `5 F; `/ S
    数组元素的排序算法等等1 t6 M9 Q# }; Y+ P# b+ O
    这样的功能都可以封装到一个个方法当中3 A. q  p: y2 G7 j
      i1 ^& q8 }2 k) @7 K& b, e
    ps:这里和Java—数组中涉及的常见算法相比也相当于把之前分开写的比较冗杂的数组涉及的常用算法归类总结到了一起
    0 ~, k2 @0 q0 K, V
    : W( e) b6 o8 P9 g. l第一步:封装方法到B.java
    $ m  h4 L" l6 kpackage dierjieduan;
    $ j) u" \! r3 h# p' v$ k3 O//自定义数组的工具类
    5 V2 I8 e. Q) D: z3 D, f+ i6 ~public class B {7 k) f. }, t3 H
    - R& C' P: W, a, c/ E
        //求数组的最大值
    5 m5 F$ }" i  |  g; @    public int getMax(int[] arr){
    " @: {* R! G6 j        int max=arr[0];, A' O( b  Z* c+ f% L
            for (int i = 0; i <arr.length ; i++) {  i) v: M; J' E6 X* i! ]
                if (arr>max){. K0 Z  I; M4 p2 Q0 F9 b
                    max=arr;# S/ K# f$ d0 w, ]
                }
    ( ], e& v5 I* W        }
    ( l" y2 `' b) ]! ]        return max;
    % Z0 E9 Y6 Q: C+ P, c4 N    }; h  c" G( a- n6 C' r6 `+ n  G

    + w/ J8 X. d  U# B. _    //求数组的最小值) [" f( c" p% o7 ^, q
        public int getMin(int[] arr){
    + h9 D# r/ F+ }+ A3 Z; M" r9 F        int min=arr[0];
    + ^  _* z+ B* w7 n$ G        for (int i = 0; i <arr.length ; i++) {6 ~( S  |* H# p9 x, C, ~& I- R
                if (arr<min){
    6 s2 [4 v5 ~3 Z3 M, N1 I* O/ X, Y                min=arr;# G( M! `+ R& ]8 m9 Z3 @
                }: f0 b, T7 O$ F2 D
            }
    + Q/ E5 i; q/ d7 t- o) t- h1 x4 V        return min;
    ' D/ J" F; H# Q" ^$ s( {. L3 M, v3 s8 t    }
    ! S/ I1 r; H9 b4 C, j
    8 ~5 J9 ?3 E- J" I4 g    //求数组的总和0 g4 ]) S2 l) z: [
        public int getSum(int[] arr){
    ! o/ X" ~% W$ q' }9 t& U        int sum=0;) s1 ^1 w/ w* q
            for (int i = 0; i <arr.length ; i++) {9 m; O/ ~2 P4 |) x; u/ u. u
                sum=sum+arr;
    ! r) I; r, J0 d0 G# O$ R        }
    / k$ }, R8 U' r4 y$ L% m- \        return sum;
    $ S8 C  \" _0 u/ @5 l    }
    5 [% M; p/ l3 r' t4 e5 W1 W
    * q/ B8 P7 W& b0 F: c( u" ]2 D    //求数组的平均值
    $ @  |5 V- [( G- j3 J/ P    public double getAvg(int[] arr){: J& z6 j2 c' ?. ^$ u( p

    2 G- l6 d2 }0 V; y  ?# |9 B        return getSum(arr)/arr.length;//注意返回值的灵活运用
    / G/ ^/ T. x, }- _( \2 q    }- q/ Z5 V! _7 O$ X- I  \" s3 q5 W; ]; f

    * q6 ?3 P( {1 m& o5 y6 H6 P5 w    //反转数组
    % \! ?1 h% X- E3 b+ ?, C    public void reverse(int[] arr){! d# J' r7 n/ E7 l/ h, H
            for (int i = 0; i <arr.length/2; i++) {
    + p- ~1 K; w+ ]2 K! M            int temp =arr;
    / S' [1 H$ C% X) H2 ~            arr=arr[arr.length-i-1];* C) g$ P+ [' k5 R5 r- f
                arr[arr.length-i-1]=temp;
    0 x8 {$ F: C4 \+ v4 @* s        }
    0 X! P+ Q4 Y4 J    }
    ; \! y4 r) H, C4 D, H: F, q6 J( w( G
        //复制数组
    # @: P- {2 T9 Q) s% }# A% _    public int[] copy(int[] arr){$ D* b' c; t! F: L4 x6 c2 l1 l
            int[] arr1=new int[arr.length];
    3 d+ y' X( O0 H0 @! t+ @        for (int i = 0; i <arr.length ; i++) {
    / z( ?9 C7 x, B            arr1=arr;
    " v. u/ ]4 W+ ?  g) z/ Z. [+ ?1 @  Q        }$ B- S) B3 x) f( g. s
            return arr1;9 I4 Q$ a( `# {- P, Q
        }
    : N  D1 y* G$ ^, Z' E6 l0 ~# U& d7 A2 X: q# y0 e0 I
        //数组排序(冒泡)
    - n6 B: F7 }( n    public void sort(int[] arr){
    + A* }/ a9 M+ P4 E" h/ n0 `0 P        for (int i = 0; i <arr.length ; i++) {5 \) r* F$ k% l- T, b1 n+ W2 r0 H! j
                for (int j = 0; j <arr.length-1-i ; j++) {
    . @4 v' `( l, s. K5 u                if (arr[j]>arr[j+1]){, j% s6 j  k% J3 i
                        int temp=arr[j];
    . f) L2 j# |4 w- s) J                    arr[j]=arr[j+1];' A4 W! G8 h: l( f0 w
                        arr[j+1]=temp;
    # l1 X- v7 F; P/ t2 \                }
    ' [* N+ ?$ a6 o$ b8 ]" K            }- U3 e- d1 Y8 N# `" s; c: m% H
            }
    ) l/ O% X; m1 a: v    }/ P, }' q( w: T/ Z9 e

    - S. S1 [2 w, @' d5 B    //遍历数组2 h( z5 ?0 ^4 d" a: f2 e1 \: q
        public void print(int[] arr){
    6 N# Y9 X- S6 E; j/ g        for (int i = 0; i <arr.length ; i++) {
    7 ]7 `4 c+ W1 M+ y            System.out.print(arr+"\t");0 X: P7 L+ [& @" j5 v2 r
            }
    + t" G% V" ^* A) B        System.out.println();//遍历后换行
    / v& G+ U3 Q' _    }
    % o6 V* S1 }9 A; m' A. U
    % U* J* i5 s& A    //查找指定元素
    $ x. y# p; R9 {: n0 c    public int getIndex(int[] arr,int dest){//两个参数(某个数组找某个元素)
    4 P, H) G8 M; i9 t4 Z& j. C5 G        for (int i = 0; i <arr.length ; i++) {
    " u' t* j0 o' O5 h! C            if (arr==dest){
    $ c6 J! Y" D2 E. n                return i;
    4 ~7 K5 _  U3 |7 n, E            }6 L- d) U/ r% A$ h  {
            }# N5 I9 @0 K) Y5 u# X# ]* N
            return -1;//返回1个负数表示没找到
    1 |2 f/ c: W4 [5 y4 |    }
    ! q7 I8 _/ G9 O}  I; B0 A7 v; s* C/ Y0 l+ o& j

    & p/ U: [! |2 X" u$ C1
    % _, w+ Q6 U( _* h23 L9 r7 y' F# J# U+ D7 o6 |
    3) u+ {1 o1 a5 ^; c& W4 j% x
    4
    * ^+ L+ n5 j8 @' ?' z9 k56 N+ U8 ?% j# D3 P0 K# A& k
    63 x; D. _: O* J/ U) K
    7" _9 l- h* m4 M/ P
    8
    4 b2 }5 ^0 u) F  e4 |- m- P1 b9& h: X8 C- h7 T, w
    10
    & k+ E6 O4 b; I7 A% Y# ~  r, Z+ s; y% V11
    & q7 @  K8 K" i. I5 ?$ _12
    . D) k, E! K8 Y4 g  C134 E/ d; V) g% d. w' S5 z
    14
    8 A* _( p  i) s! `15
    3 `) B% R, `1 X  g- d$ Z16
    ! `( H- ^2 n; S, y3 t' J17% u/ n& @: i% e
    18
    " e" D8 B! u) \- u9 m( H19
    ! ~- ?5 ~. t# q% @) v) K0 M20  c* u, i) Y9 j
    21( ]& x, U% \& l7 F- m; h2 P/ }
    222 m1 N' e- z/ W( w3 g
    23
    ) y) q  A+ ]6 N8 M0 O24
    ! N, d' t% x+ {7 l) W25! Z# |5 d4 r  M) O0 ]/ L4 |
    263 Q" |# Z' U5 G* |0 h9 h4 F; j
    27' P! e2 _( c( \
    28* b+ ]9 v( X& v, Z- T
    29
    3 X% ^6 j8 W: n& Z4 O30
    + Z7 r" t  D0 q* S% f" F8 g: i31& h& P# d$ t2 [9 z/ L9 [
    32
    1 C& j7 d5 M* \* W' i  F6 O: D& f33* n8 C# }8 ^( o! X+ g8 G  Q  d/ P
    34
    * j$ D8 T0 R5 z4 N4 v356 N5 V/ {1 b3 N
    36
    " [1 P* K( P$ j: d37+ x! ?$ T0 `# y# \, f$ D
    38! O  H* K5 S0 z  q0 c
    39
    - k  f$ @+ l9 d1 W7 f40
    ! J1 W- S9 i4 y; y7 o" S* ~41
    6 c4 E# v. `/ z. }422 m& m' R1 G2 r( }
    43$ U/ u+ t  @/ D, p. y% {
    44% h$ k4 E) p" R' D1 ~" s
    45
    ; i1 H- L6 B" E1 F5 @46
    ) B6 E+ s. |! l1 V2 `47
    0 C$ b! _1 Z- u  Y: k3 P  b48
    / D5 Q; Z2 r" v' A* c& n/ l0 U/ T49. ^& j- B0 T" |3 b7 F2 @3 W5 R! d; m
    50
    3 A, V( Y0 G0 I# K- j2 K: z51
    0 l6 j, Y4 J) H" j" [/ ~: e521 u) L0 O% I+ w* J4 R
    53
    - I9 q7 {2 O$ F; x54
    : P& B8 ~* }" R  U8 D, ]% e9 z+ g55$ L/ p+ G8 P$ n% V, U9 n2 f4 a
    56' L" y: A% y+ o8 _+ r
    57+ B5 n. Z5 k/ U# L- J8 o
    58
    5 v* v- V& ?6 ]! v! c: x0 z59
    / e& Q- i3 M4 X$ c( a  k. Z60
    $ }9 F! J  \# P61
    5 I# Z# |& f4 s" Z3 Z: p623 R. v# g( `) i5 _5 }1 y3 P4 g
    63+ i& J! \% j9 o, J+ |* H
    64+ O2 f& c8 |! I7 D4 k  ]: J
    65$ L* i$ A: ]' Y. c( p  t
    66- \7 T0 _& l; h( m5 T
    67  a9 c+ D: j  I' b( `: m, G
    680 t. O5 V: o2 z; q
    69
    0 ?9 d* }# N# ^# ]. r; g0 w7 @70. b0 y8 G3 e0 ?8 P5 f
    71* e: d& @5 ^; F3 C! K5 S5 o0 I& o: ~
    72) e; q* v! r# a( c/ i$ H& \) Q$ N
    734 d0 b3 l# ^( D+ l0 ?9 j8 F1 t  B: K3 e
    74
    5 K3 q& u% v) O, p% u75
    & C9 c; X6 `& x  Y; C8 B+ c0 {5 P76( I- G1 }9 Q# d: T# X$ O
    77
    2 u' I+ d5 p! ^8 N. B* p  K- Q78
    $ P& \( v* M8 _4 B- ]  H4 G9 W' h79/ H: Y" z% l4 Y0 G. F. ~6 p4 ~' u/ }
    80/ p3 b+ f: m- L* Q& |
    814 q  N, l  i7 e* H0 e
    82  C- G6 w  V( e1 |  O
    83
    , N) G+ H. W* a84
    9 b9 w" ~! Y4 |# i& ^" U+ i4 c85
    ! i( s- n  C9 v3 f# H86
    1 I( n# ^7 p" c3 M8 A87
    ' q( m+ h8 {  D$ p6 Y88% h) A1 v& B2 x8 Z
    894 z) c9 D6 [5 N- E+ s' K
    90
    . |) h$ T$ c% C9 ?$ h' {8 H第二步:在BCeShi.java中测试
    8 q! c( y+ G( I! dps:这里两个都在一个包中,如果不在一个包就要导包1 t5 R5 I$ j1 ^/ B9 e/ h

    & z+ v& J7 J) j! R, F4 F9 _package dierjieduan;
    0 o* x( C2 f! K7 e6 K, H* p+ bpublic class BCeShi {
    6 D5 {  S- u: y+ }/ x    public static void main(String[] args) {
    3 R5 u$ Z& S) }; R3 {% G, m        B p = new B();//建一个B的对象9 C: p9 A# \8 `6 S2 k9 \
            int[] arr= new int[]{12,34,55,423,5567,123456,1,4,5};//新new一个数组. P3 b8 }1 Z, l$ k# J- w
            //求最值、总和、平均值
    - L" v. [! W& @  \6 b        int max=p.getMax(arr);//最大值/ ?1 G9 v$ @! a2 s, V$ l- D$ U5 e
            int min=p.getMin(arr);//最小值3 }8 V" a8 {- p9 ?
            int sum=p.getSum(arr);//总和
    ; k$ I( Y: E9 ]- ?! a+ M  o7 R. {9 i5 ]        double avg=p.getAvg(arr);//平均数
    , T! ^. P$ j6 R/ T, N( ?* r        System.out.println("最大值:"+max+"最小值为:"+min+"总和为:"+sum+"平均数为:"+avg);//输出! u. c# l$ U9 f. D: t3 c. w3 Z& Y: Y
            p.print(arr);//反转前遍历(第一行)
    " ~2 f0 H/ P' n, U5 F* l9 n8 |        p.reverse(arr);//反转数组3 U0 @! d+ Z, W% ^1 F* m+ G
            p.print(arr);//反转后遍历(第二行)
    9 M$ `. x. j9 r0 D; I        int[] copyarr=p.copy(arr);//复制数组arr给新数组copyarr  E" c/ i/ z$ R
            p.print(copyarr);//遍历copyarr(第三行)7 j9 D+ e( k# j- p7 ]
            p.print(arr);//排序前遍历(第四行), e+ I" L3 v4 _( f
            p.sort(arr);//排序(冒泡)
    % g7 N/ f5 {2 \: L- ]        p.print(arr);//排序后遍历(第五行)% \& c( b/ K5 y* w; x
            System.out.print("查找元素34:");//查找指定元素(这里针对的是排序后遍历出的数组,而不是最初的数组), e5 e# X( i9 u# A
            int index= p.getIndex(arr,34);
      ~- N- B% e5 v6 D        if (index>=0){7 \# a# Q$ F. B5 S  y' A2 N
                System.out.println("找到了,在位置:"+index);% e& i& V) w* A5 }" F* w+ C
            }else {1 J5 l! R& X# L. Y! M) N8 b
                System.out.println("没有找到");: g+ C! {( A6 f1 }* ]
            }
    ! u* a, K  R: ~+ s9 V  e    }/ n! C3 |0 t' }; v
    }
    & u5 C: i9 x' a5 j9 j
    + J1 P: I8 {$ j6 b; h1* w2 _! P0 f( u/ @6 W% F0 }8 r
    2/ [( |  y" i9 f
    3
    % ^% Q! v8 F9 p; B$ v4% z1 y& F% S1 Y0 S0 j" v+ F1 B
    5
    1 _' _" o5 f- v% A6
    0 \* X1 q9 t: D4 J/ r8 d) M6 O7  b. X) D4 }6 }" \! x/ F4 b
    8
    7 p" E8 N. e' O3 I, k! ^1 X0 ?, ?9
    5 _8 E& @8 i1 A" w8 W10
    6 z: e6 a# f- p7 N+ d; w* v11
    1 e0 D6 ?4 u. h9 N8 ]0 e128 \- e) w# m0 h1 t( ?9 M# d& i
    13( ^7 k+ L2 k7 Q8 z$ Z
    14
    + W3 ]+ I! N+ f3 O5 {( E5 ]6 ^15. S% [- s% F# X8 D) [0 M
    16
    , P- b1 V$ O7 C0 t17, @( e5 O9 c5 R# o
    18+ S# T% l( x  |6 u1 Y4 l3 s
    19
    5 o/ `9 v' g2 u20$ `0 v- y7 v( ^6 P) z: R" M% j
    21' r4 q: W# |* o& @' D3 p
    22: a( t$ N9 q! v% t5 s, P7 D
    23
    ( x- N; o$ H' [' \2 s* q% h9 `5 Z24
    9 T4 L) u! [7 r* Y) v25/ `1 H; A8 r8 r: A: w$ k9 J
    26/ d. {, G6 E$ |# `. |5 g8 X
    27
    3 l6 w; @/ r7 k28
    * d+ ^0 M& u2 R0 d运行结果(对应上面main方法中的代码注释来看):
    ; R0 A* U$ r& P" d. j  x4 B6 S, }8 c! K6 n& ]! F2 Z
    ————————————————; e3 A5 Z6 R4 i" U
    版权声明:本文为CSDN博主「金士曼」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。. u! Q5 Z% }/ Y9 V) P  r' |
    原文链接:https://blog.csdn.net/weixin_45869823/article/details/126754797
    0 @, V0 C( c# H* H$ a
    0 h  l) X6 ~$ B6 U! _3 `5 n8 g4 ]' w8 J& `" R2 T8 v6 C8 }' P
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    10

    听众

    299

    积分

    升级  99.5%

  • TA的每日心情
    开心
    2023-10-14 10:28
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-27 14:11 , Processed in 0.295316 second(s), 55 queries .

    回顶部