Java 冒泡排序,选择排序

川长思鸟来 2021-11-14 13:32 350阅读 0赞

1 冒泡排序

排序思路：比较两个相邻的下标对应的元素，如果符合条件就交换位置（最值出现在最后位）

代码实现：

class ArraySortedDemo01 
    {
    	public static void main(String[] args) 
    	{
    		int[] arr = {23,54,65,3,5,2,87};
    		//以升序为例
    		//外层循环：控制比较的轮数
    		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 temp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = temp;
    				}
    			}
    		}
    
    		for(int num:arr) {
    			System.out.println(num);
    		}
    	}
    }

2.4.2 选择排序

排序思路：固定一个下标，然后拿这个下标对应的值依次和后面的元素进行比较

代码实现：

class ArraySortedDemo02 
    {
    	public static void main(String[] args) 
    	{
    		int[] arr = {23,54,65,3,5,2,87};
    		//以升序为例
    		//外层循环：控制比较的轮数
    		for(int i = 0;i < arr.length - 1;i++) {
    			//内层循环:控制每一轮比较的次数，参与比较的下标
    			for(int j = i + 1;j < arr.length;j++) {
    				//交换位置
    				if(arr[i] > arr[j]) {
    					int temp = arr[i];
    					arr[i] = arr[j];
    					arr[j] = temp;
    				}
    			}
    		}
    		
    		for(int num:arr) {
    			System.out.println(num);
    		}
    	}
    }

案例:  
给定一个数组，使用两种算法对数组进行排序

public class Demo {
    public static void main(String[] args) {
    	int[]a={6,3,8,9,2,1,7,4,5,10,15,21,24,27};
    	for (int i = 0; i < a.length-1; i++) {
    		for (int j = 0; j < a.length-1-i; j++) {
    			if (a[j]>a[j+1]) {
    			int temp = a[j];
    			a[j]=a[j+1];
    			a[j+1] = temp;
    			}
    		}
    	}	
    	for (int c = 0; c < a.length-1; c++) {
    		for (int d = c+1; d < a.length; d++) {
    			if (a[c]>a[d]) {
    				int temp = a[c];
    				a[c]=a[d];
    				a[d] = temp;
    			}
    		}
    	}
    	for(int c:a){
    		System.out.println(c);
    	}
    }
    }