数组
数组是一个数据的集合，可以存放数据，数组在创建时就必须定好数组的大小
数组常用的一些操作有：
1、排序
2、查找
一下是一些常用的代码。

1. public class SelectSort {
   
2.         //创建一个数组
   
3.         static int []arr={3,4,1,6,7,2,8};
   
4.         public static void main(String[] args) {
   
5.                
   
6.         }
   
7.         //选择排序法
   
8.         public void selectSort1(int []arr)
   
9.         {
   
10.         //从小到大排列的选择排序法，其原理是把每一个arr[i]当做最小值和arr[j]进行对比，选出最小的arr[i]；
    
11.                 for(int i=0;i<arr.length-1;i++)
    
12.         {
    
13.                 for(int j=i+1;j<arr.length;j++)
    
14.                 {
    
15.                         if(arr[i]>arr[j])
    
16.                         {
    
17.                                 swap(arr,i,j);
    
18.                         }
    
19.                 }
    
20.         }
    
21. }
    
22.         //冒泡排序法
    
23.         public void selectSort2(int []arr)
    
24.         {
    
25.                 for(int i=0;i<arr.length-1;i++)
    
26.                 {
    
27.                         for(int j=0;j<arr.length-1-i;j++)
    
28.                         {
    
29.                                 if(arr[j]>arr[j+1])
    
30.                                 {
    
31.                                         swap(arr,j,j+1);
    
32.                                 }
    
33.                         }
    
34.                 }               
    
35.         }
    
36.         //遍历数组
    
37.         public void ergodic(int []arr)
    
38.         {
    
39.                 for(int i=0;i<arr.length;i++)
    
40.                 {
    
41.                         int temp=arr[i];
    
42.                         System.out.println(temp);
    
43.                 }
    
44.         }
    
45. 
    
46.         //寻找最大值（最小值同理）
    
47.         public void selectMax(int []arr)
    
48.         {
    
49.                 //假设第0个为最大
    
50.                 int max=arr[0];
    
51.                 for(int i=1;i<arr.length;i++)
    
52.                 {
    
53.                         if(max<arr[i])
    
54.                         {
    
55.                                 max=arr[i];
    
56.                         }
    
57.                 }
    
58.                 System.out.println("最大值是："+max);
    
59.         }
    
60.        
    
61.         //数组里的成员 位置 互换的方法
    
62.         public static void swap(int []arr,int a,int b)
    
63.         {
    
64.                 arr[a]=arr[a]^arr[b];
    
65.                 arr[b]=arr[a]^arr[b];
    
66.                 arr[a]=arr[a]^arr[b];
    
67.         }
    
68.        
    
69.         //折半查找:在一个按顺序排列的数组中，将n插入进去
    
70.         public int halfSeach(int []arr,int n)
    
71.         {
    
72.                 int min=0;int max=arr.length-1;int mid=(min+max)>>1;
    
73.                 while(min<max)
    
74.                 {
    
75.                     if(n>arr[mid])
    
76.                     {
    
77.                             min=mid+1;
    
78.                             mid=(min+max)>>1;
    
79.                     }else if(n<arr[mid]){
    
80.                             max=mid-1;
    
81.                             mid=mid=(min+max)>>1;
    
82.                     }else {
    
83.                             return mid;
    
84.                     }
    
85.                
    
86.                 }
    
87.                         return mid;
    
88.         }
    
89.        
    
90.        
    
91.        
    
92.        
    
93.         }
    

复制代码

谢谢分享 学习了

谢谢分享，总结得不错