冒泡排序和选择排序

冒泡排序：
如果想要把数组中的内容打印出来，直接使用toString方法只会打印出数组的地址，因此需要使用Arrays的toString方法。
双层for循环，外循环表示控制几轮，内层循环表示每轮循环的次数
核心思想：1.相邻元素作比较，满足交换条件则交换，得到当前最值。
2.反复执行1
这个是冒泡排序的动态图

import java.util.Arrays;
public class Demo10 {
	public static void main(String[] args) {
		int [] array= {3,4,5,2,7};
		//sortMinToMax(array);
		sortMaxToMin(array);
		System.out.println(Arrays.toString(array));
	}
	//冒泡小到大
	public static void sortMinToMax(int[] array) {
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length-i-1; j++) {
				if(array[j]>array[j+1]) {
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;	
				}
			}
		}
	}
	
	
	//冒泡大到小
	private static void sortMaxToMin(int [] array) {
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length-i-1; j++) {
				if(array[j]<array[j+1]) {
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
	}
}

import java.util.Arrays;
public class Demo11 {
	public static void main(String[] args) {
		int [] a= {1,2,3,4,3,1};
		Arrays.sort(a);
		for (int i = 0; i < a.length; i++) {
		}
		System.out.println(Arrays.toString(a));
	}
}

//编写程序实现对给定的 4个整数从大到小的顺序排列

import java.util.Arrays;
import java.util.Scanner;

//编写程序实现对给定的 4个整数从大到小的顺序排列。
public class Demo9 {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int [] arr=new int[4];
		System.out.println("请输入4个整数：");
		for (int i = 0; i < arr.length; i++) {
			arr[i]=input.nextInt();
		}
		System.out.println(Arrays.toString(arr));
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j]<arr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

public class dd {
	public static void main(String[] args) {
		//maopao();
		paixu();
	}
	
	private static void paixu() {
		int[] arr = {1,54,3,87,108,77,56,35,20};
		int count;
		for(int i=0;i<arr.length-1;i++) {
		    count=i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[count]<arr[j]) {
					count =j;
				}
			}
			int temp= arr[i];
			arr[i]=arr[count];
			arr[count]=temp;
			
		}
		System.out.println(Arrays.toString(arr));
		}

	
	private static void maopao() {
		int[] arr = {1,54,3,87,108,77,56,35,20};
		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]=arr[j];
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

选择排序

这个是选择排序的动态图
运用集合的方式编写冒泡和选择排序

package com.shanghai.day12_1;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class PaiXuList {
	public static void main(String[] args) {
		Random r= new Random();
		List<Integer> list = new ArrayList<Integer>();
		for(int i=0;i<6;i++) {
			list.add(r.nextInt(100)+1);
		}
		System.out.println("随机生成的list集合为：");
		System.out.println(list);
		
		
		System.out.println("冒泡排序由小到大排序");
		way1(list);
		System.out.println("选择排序由大到小排序：");
		way2(list);
		
	}
	//选择排序，大到小
	private static void way2(List<Integer> list) {
		for(int i=0;i<list.size()-1;i++) {
			int index=i;
			for(int j=i+1;j<list.size();j++) {
				if(list.get(index)>list.get(j)) {
					index=j;
				}
				int temp=list.remove(index);
				list.add(j,temp);
			}
		}
		System.out.println(list);
	}
	//冒泡排序  小到大
	private static void way1(List<Integer> list) {
		for(int i=0;i<list.size()-1;i++) {
			for(int j=0;j<list.size()-i-1;j++) {
				if(list.get(j)>list.get(j+1)) {
				int temp=list.remove(j);
				list.add(j+1,temp);
				}
			}
		}
		System.out.println(list);
	}
}