Java基础之数组求最大值及常见排序算法※※

- 日理万妓 2023-02-24 08:36 35阅读 0赞

import java.util.*;
    
    class ArrayDemo4 
    {
        
    
    	//遍历数组的功能。
    	public static void printArray(int[] arr)
    	{
        
    		System.out.print("[");
    		for(int x=0; x<arr.length; x++)
    		{
        
    			if(x!=arr.length-1)
    				System.out.print(arr[x]+", ");
    			else
    				System.out.println(arr[x]+"]");
    		}
    	}
    	public static void main(String[] args) 
    	{
        
    		int[] arr = {
        34,19,11,109,3,56};
    
    //		int max = getMax_2(arr);
    //		System.out.println("max="+max);
    
    		printArray(arr);
    
    //		selectSort(arr);
    //		bubbleSort(arr);
    //		Arrays.sort(arr);
    		selectSort_2(arr);
    
    		printArray(arr);
    	}
    
    	public static void swap(int[] arr,int a,int b)
    	{
        
    		int temp = arr[a];
    		arr[a] = arr[b];
    		arr[b] = temp;
    	}
    	/*
    	冒泡排序。
    	*/
    	public static void bubbleSort(int[] arr)
    	{
        
    		for(int x=0; x<arr.length-1; x++)
    		{
        
    			for(int y=0; y<arr.length-1-x; y++)
    			{
        
    				if(arr[y]>arr[y+1])	
    				{
        
    					swap(arr,y,y+1);
    					/*
    					int temp  = arr[y];
    					arr[y] = arr[y+1];
    					arr[y+1] = temp;
    					*/
    				}
    			}	
    		}
    	}
    
    
    	/*
    	选择排序。
    	*/
    	public static void selectSort(int[] arr)
    	{
        
    		for(int x=0; x<arr.length-1; x++)
    		{
        
    			for(int y=x+1; y<arr.length; y++)
    			{
        
    				if(arr[x]>arr[y])
    				{
        
    					swap(arr,x,y);
    					/*
    					int temp  = arr[x];
    					arr[x] = arr[y];
    					arr[y] = temp;
    					*/
    				}
    			}
    		}
    	}
    
    	public static void selectSort_2(int[] arr)
    	{
        
    		for(int x=0; x<arr.length-1; x++)
    		{
        
    			int num = arr[x];
    			int index = x;
    			for(int y=x+1; y<arr.length; y++)
    			{
        
    				if(num>arr[y])
    				{
        
    					num = arr[y];
    					index = y;
    				}
    			}
    			if(index!=x)
    				swap(arr,x,index);
    		}
    	}
    
    
    	/*
    	获取数组中的最大值。
    	思路：
    	1，需要进行比较。并定义变量记录住每次比较后较大的值。
    	2，对数组中的元素进行遍历取出，和变量中记录的元素进行比较。
    		如果遍历到的元素大于变量中记录的元素，就用变量记录住该大的值。 
    	3，遍历结果，该变量记录就是最大值。
    
    	定义一个功能来是实现。
    	明确一，结果。
    			是数组中的元素。int .
    	明确二，未知内容。
    			数组.
    	*/
    	public static int getMax(int[] arr)
    	{
        
    		//定义变量记录较大的值。
    		int maxElement = arr[0];//初始化为数组中的任意一个元素。
    		for(int x=1; x<arr.length; x++)
    		{
        
    			if(arr[x]>maxElement)
    				maxElement = arr[x];
    		}
    		return maxElement;
    	}
    	public static int getMax_2(int[] arr)
    	{
        
    		//定义变量记录较大的值。
    		int maxIndex = 0;//初始化为数组中任意一个角标。
    		for(int x=1; x<arr.length; x++)
    		{
        
    			if(arr[x]>arr[maxIndex])
    				maxIndex = x;
    		}
    		return arr[maxIndex];
    	}
    }

选择排序1  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70]  
选择排序2  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70 1]  
冒泡排序  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70]: /images/20230209/fbea924008324c5d8812c209df48c63b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70 1]: /images/20230209/a8efe5a7b9eb4aa9b4b0562e57d4582a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70 2]: /images/20230209/6ea21a48bb7c4b079a80f1644c97ae09.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]: https://img-blog.csdnimg.cn/20201102112836336.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ==,size_16,color_FFFFFF,t_70#pic_center#pic_center