常用的對數組進行的操作

常用的對陣列進行的運算

1、求數組中最大值，最小值

##想法：假設下標為0的元素是最大值，遍歷數組，依序跟max比較，如果有元素比這個max還大，則把這個值賦給max。最小值同樣

 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={23,45,234,576,34,87,34,12,67}; 4         int max=arr[0]; 5         int min=arr[0]; 6         for(int i=0;i<arr.length>max){ 8                 max=arr[i]; 9             }10             if(arr[i]<min><div class="cnblogs_code"></div> <p></p>
<p>#2、尋找陣列中是否存在某個元素<span style="font-size: 18px"></span></p>
<pre class="brush:php;toolbar:false"> 1 import java.util.Scanner; 2 public class TestArray{ 3     public static void main(String[] args){ 4         Scanner in=new Scanner(System.in); 5         int[] arr={23,45,234,576,34,87,34,12,67}; 6         System.out.println("请输入你要查找的元素"); 7         int element=in.nextInt(); 8         int i,flag=0; 9         for(i=0;i<arr.length><div class="cnblogs_code"></div>（2）、用二分查找法找出陣列中是否存在某個元素<p></p>　　　　前提：待尋找的陣列必須是有順序的（大小順序）<p></p>　　　　原理：將要尋找的元素與陣列中中間下標的元素進行比較，如果大於中間元素，去右邊查找，小於中間元素，到左邊查找。 <p></p>
<pre class="brush:php;toolbar:false"> 1 public static int binarySearch(int[] arr,int ele){ 2         int left=0; 3         int right=arr.length-1; 4         int mid; 5         int index=-1; 6         while(leftele){14                 right=mid-1;15             }16         }17         return index;18     }

 

3、對陣列進行排序

（1）、冒泡排序

原理：相鄰元素比較，小的往前趕，大的往後冒，最大值出現的最大索引處

分析：第一次比較，大的往後冒，會把最大值排在最大索引處

　　　第二次進行比較，因為最大值已經確定了，只需要比較前n-1個元素即可，確定一個第二大值排在第二大索引處

　　　依序確定第三大值，第四大值...... ....

結論：N個數字來排隊，兩兩比較小前，外層循環n-1，內層循環n-1-i

 

 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={10,3,8,1,6}; 4         //外层循环控制比较轮数 5         for(int i=0;i<arr.length-1>arr[j+1]){ 9                     int temp=arr[j];10                     arr[j]=arr[j+1];11                     arr[j+1]=temp;12                 }13             }14         }15         //遍历数组16         for(int i=0;i<arr.length><div class="cnblogs_code"></div> <p></p> <p></p>(2)、選擇排序<p></p>原則：從下標0處開始，依序和後邊的元素進行比較，如果後面元素小於下標0的元素，則換位。拿新的下標為0的元素和後邊的做比較。第一次完畢，最小值出現在索引0處<p></p>例：｛10，3，8，1，6｝<p></p>第一輪比較，從0下標元素開始，依次和後邊的元素進行比較，先是10和3進行比較，101，換位<p></p>｛1，10，8，3，6｝，然後拿1和6比較，1第二輪比較，上一輪已經確定了下標0的元素為最小值，這輪比較從下標1開始，先是10和8比較，換位｛1，8，10，3，6｝；8和3比較，換位｛1，3，10，8，6｝，3和6比較，不換位。第二輪結束，確定倒數第二小的元素在下標1位置。 <p></p>........<p></p>共比較length-1回合。 <p></p>
<p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/001/d57fdc79d0faf5b0bfb4b877402ce99b-1.jpg?x-oss-process=image/resize,p_40" class="lazy" alt=""></p>
<pre class="brush:php;toolbar:false"> 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={10,3,8,1,6}; 4         for(int i=0;i<arr.length-1>arr[j]){ 7                     int temp=arr[i]; 8                     arr[i]=arr[j]; 9                     arr[j]=temp;10                 }11             }12         }13         //遍历数组14         for(int i=0;i<arr.length><div class="cnblogs_code"></div># <p></p>
<p>#4、刪除陣列中元素<span style="font-size: 18px"></span></p>
<p>（ 1）根據下標刪除元素（空位補0）<span style="font-size: 16px"></span></p>
<pre class="brush:php;toolbar:false">1 public static void delete(int[] arr,int index){2         for(int i=index;i<arr.length-1><div class="cnblogs_code"></div># <p></p>
<p>（2）根據輸入的元素刪除陣列中對應的元素<span style="font-size: 16px"></span></p>
<pre class="brush:php;toolbar:false"> 1 public static void delete(int[] arr,int ele){ 2         int index=-1; 3         for(int i=0;i<arr.length><div class="cnblogs_code">#<p> </p>
<p> </p>
<p><span style="font-size: 18px">下面介绍一些API里面常见的对数组的操作</span></p>
<p><span style="font-size: 18px">在java中，除java.lang包下的类和接口可以直接使用外，其他包下的类或接口在使用时需要先导包。</span><br><span style="font-size: 18px">	java.util.Arrays类:此类包含用来操作数组（比如排序和搜索）的各种方法。</span></p>
<p><span style="font-size: 18px">这些都是静态方法，可以类名.方法名直接使用，这里都以int型数组为例</span></p>
<p><span style="font-size: 18px">1、对数组进行快速排序</span></p>
<p><span style="font-size: 18px">Arrays.sort(int[] arr);对传入的数组默认进行升序排序</span></p>
<p><span style="font-size: 18px">2、返回指定数组内容的字符串表现形式。</span></p>
<p><span style="font-size: 18px">Arrays.toString(int[] arr);</span></p>
<p><span style="font-size: 18px">3、使用二分法搜索制定数组中的某个元素的下标</span></p>
<p><span style="font-size: 18px">Arrays.binarySearch(int[] arr);</span></p>
<p><span style="font-size: 18px">4、将将指定的 int 值分配给指定 int 型数组的每个元素。</span></p>
<p><span style="font-size: 18px">Arrays.fill(int[] arr,int val);</span></p>
<p><span style="font-size: 18px">5、复制指定的数组，截取或用 0 填充（如有必要），以使副本具有指定的长度。</span></p>
<p><span style="font-size: 18px">Arrays.copyOf(int[] arr,int newLength);它的返回值是一个数组</span></p>
<p><span style="font-size: 18px">6、将指定数组的指定范围复制到一个新数组。 包含起始位置但不包含结束位置。</span></p>
<p><span style="font-size: 18px">Arrays.copyOfRange(int[] arr,int from,int to);它的返回值是一个数组</span></p>
<p> </p>
<p><span style="font-size: 14pt">其他数组知识：</span></p>
<p><span style="font-size: 14pt">1、</span><span style="font-size: 18px">命令行参数：可以在执行java命令时为main方法传入参数值。</span></p>
<p style="text-align: left"><span style="font-size: 18px">用法:运行java命令时传入命令行参数: java 类名 "值1" "值2"...</span></p>
<p style="text-align: left"><span style="font-size: 18px">public static void main(String[] args){},我们可以看到main方法是一个有参的方法，参数是一个字符串数组，在命令行为main方法传值时，传入的值都保存在args字符数组里。</span><br><span style="font-size: 18px">		注意:多个参数值之间用空格分割。参数的值将会保存到字符串数组传入main方法，下标从零开始。</span><br><span style="font-size: 18px">		在获取命令行参数时需要注意下标不能越界，最大下标应该为参数的个数-1</span></p>
<div class="cnblogs_code"><pre class="brush:php;toolbar:false">public static void main(String[] args){2         for(int i=0;i<args.length></args.length>