排序之冒泡排序选择排序

迷南。 2021-09-15 23:48 414阅读 0赞

**【一】冒泡排序：**

*  **基本思想：对比相邻元素值，两两比较，把小的元素移到数组前，大的元素往后排。**
 *  **算法：两层循环，外层循环控制循环的轮数，里层循环主要用于比较数组元素大小，完成交换位置。**
 *  **要点：外层循环arr.length-1--->因为最后一次只剩下一个数组元素不需对比。**
 *  **            内层循环arr.length-1-i--->减少循环次数。**

**eg:           12   34   12   23   89   10   23   45   67   81  
  第1趟： 12   12   23   34   10   23   45   67   81   89  
  第2趟： 12   12   23   10   23   34   45   67   81   89  
  第3趟： 12   12   10   23   23   34   45   67   81   89   
  第4趟： 12   10   12   23   23   34   45   67   81   89   
  第5趟： 10   12   12   23   23   34   45   67   81   89  
  ...(属于提前排好)  **

import java.util.Arrays;
    import java.util.Scanner;
    public class Demo1 {
    	public static void main(String[] args) {
    		//冒泡排序，以10个数为例
    		//键盘录入
    		Scanner  scanner=new Scanner(System .in);
    		System.out.println("请输入要排序的十个数：");
    		int[] arr=new int [10];
    		for(int i=0;i<10;i++) {
    			arr[i]=scanner .nextInt();
    		}
    		//进行比较
    		for(int i=0;i<arr.length-1;i++) {
    			for(int j=0;j<arr.length-1-i;j++) {
    				if(arr[j]>arr[j+1]) {
    					int t;
    					t=arr[j];
    					arr[j]=arr[j+1];
    					arr[j+1]=t;
    				}
    			}
    		}
    		//输出
    		System.out.println(Arrays.toString(arr));
    	}
    }

**\[二\]选择排序：**

*   **基本思想：从首位元素开始，依次和后面元素比较。第一次完毕，最小值出现在了最小索引处，如此循环即可。**
 *  ** 算法：两层循环，外层循环控制循环的轮数，里层循环主要用于找出较小元素，完成交换位置。**

** eg：         12   34   12   23   89   10   23   45   67   81  
 \* 第1趟：  10   34   12   23   89   12   23   45   67   81  
 \* 第2趟：  10   12   34   23   89   12   23   45   67   81  
 \* 第3趟：  10   12   12   23   89   34   23   45   67   81  
 \* 第4趟：  10   12   12   23   89   34   23   45   67   81  
 \* 第5趟：  10   12   12   23   23   34   89   45   67   81  
 \* 第6趟：  10   12   12   23   23   34   89   45   67   81  
 \* 第7趟：  10   12   12   23   23   34   45   89   67   81  
 \* 第8趟：  10   12   12   23   23   34   45   67   89   81  
 \* 第9趟：  10   12   12   23   23   34   45   67   81   89**

import java.util.Arrays;
    import java.util.Scanner;
    public class Demo1 {
    	public static void main(String[] args) {
    		//选择排序：，以10个数为例
    		//键盘录入
    		Scanner  scanner=new Scanner(System .in);
    		System.out.println("请输入要排序的十个数：");
    		int[] arr=new int [10];
    		for(int i=0;i<10;i++) {
    			arr[i]=scanner .nextInt();
    		}
    		//进行比较
    		for(int i=0;i<arr.length-1;i++) {
    			for(int j=i+1;j<arr.length;j++) {
    				if(arr[i]>arr[j]) {
    					int t;
    					t=arr[j];
    					arr[j]=arr[i];
    					arr[i]=t;
    				}
    			}
    		}
    		//输出
    		System.out.println(Arrays.toString(arr));
    	}
    }

**日常鸡汤：*耐得住寂寞才能守得住繁华，该奋斗的年龄不要选择安逸。。。***