java 冒泡排序和选择排序

向右看齐 2021-11-09 01:34 404阅读 0赞

**冒泡排序**  
直接上代码，注释都在代码里

//冒泡排序
    //	冒泡法排序的思路： 
    //	第一步：从第一位开始，把相邻两位进行比较 
    //	如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的 
    //	第二步： 再来一次，只不过不用比较最后一位 
    //	以此类推
    
    	static void m1() {
    		int[] arr= {5,9,8,4,3,6};
    		//先把当前数组内容打印出来
    		System.out.print("当前数组内容为：");
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+" ");
    		}
    		for(int i=0;i<arr.length;i++) {
    			//从第一位开始，把相邻两位进行比较
    	        //如果发现前面的比后面的大，就把大的数据交换在后面
    			for(int j=0;j<arr.length-1;j++) {
    				if(arr[j]>arr[j+1]) {
    					int temp = arr[j];
    					arr[j]=arr[j+1];
    					arr[j+1]=temp;
    				}
    			}
    		}
    		System.out.println();
    		System.out.print("排序后的数组为：");
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+" ");
    		}
    	}

运行结果为：  
![在这里插入图片描述][20190806213255412.png]  
**选择排序**

//	选择法排序的思路： 
    //	把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 
    //	比较完后，第一位就是最小的 
    //	然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 
    //	比较完后，第二位就是第二小的 
    //	以此类推
    	static void m2() {
    		int[] arr= {5,9,8,4,3,6};
    		//先把当前数组内容打印出来
    		System.out.print("当前数组内容为：");
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+" ");
    		}
    		//外层for循环代表排序次数，数组长度为length-1；
    		for(int i=0;i<arr.length-1;i++) {
    			 //内层for循环代表每次排序比较的次数，每次都是从0索引开始比较；
                //第一次从0比到arr.length-1,比较arr.length-2-0次;
                //第二次从0到arr.length-2，比较arr.length-2-1次;
                //......
    			for(int j=0;j<arr.length-1-i;j++) {
    				 if(arr[j]<arr[j+1]) {
    	                    int temp = arr[j];
    	                    arr[j] = arr[j+1];
    	                    arr[j+1] = temp;
    	                }
    			}
    		}
    		System.out.println();
    		System.out.print("排序后的数组为：");
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+" ");
    		}
    		
    	}

运行结果为：  
![在这里插入图片描述][20190806213351635.png]

[20190806213255412.png]: /images/20211108/a18835d8b6c7491288961e44605016d4.png
[20190806213351635.png]: /images/20211108/bc1a69c8c21340e49ea766c94e4e8566.png