冒泡排序法
数组随机生成十个数,通过冒泡排序法设置数值从小到大排列
import java.util.Arrays;
import java.util.Scanner;
/**
* Created by LL on 2021/10/25 9:02
*/
public class Demo {
public static void main(String[] args){
int[] a=new int[10];
for (int i = 0; i < a.length; i++) {
a[i]=(int)(Math.random()*100);
}
System.out.println(Arrays.toString(a));
//冒泡排序
//1.从前往后遍历,因为最后一轮只有一个元素,没必要再比较,因此轮数-1
for (int i = 0; i < a.length-1; i++) {
int flag=0;
//2.因为每一轮确定一个值,需要把这个值除去不比较,每轮的次数-1,因此是-i
for(int j=0;j < a.length-1-i; j++){
if(a[j]>a[j+1]){
flag=1;
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
if(flag==0){
System.out.println("经过"+(i+1)+"次比较,已经有序");
break;
}
}
System.out.println(Arrays.toString(a));
}
}
选择排序
从前到后,每次找最小值,外层循环与内层循环关联
import java.util.Arrays;
/**
* Created by LL on 2021/10/26 9:32
*/
public class Demo1 {
public static void main(String[] args) {
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);
}
System.out.println(Arrays.toString(a));
//选择排序逻辑
//1.每一轮选定一个基准值,向后遍历,找到最小值,交换位置
//2. 每一轮确定一个最小值
for (int i = 0; i < a.length-1; i++) {
int min=a[i];//基准值
int minPosition=i;//基准值位置
for(int j = i+1; j < a.length; j++) {
if (min > a[j]) {//在每一轮找最小值
min = a[j];//记录最小值的数组和位置
minPosition = j;
}
}
a[minPosition]=a[i];//把最小值位置的值和基准值互换
a[i]=min;
}
System.out.println(Arrays.toString(a));
}
}
插入排序
import java.util.Arrays;
/**
* Created by LL on 2021/10/26 9:46
*/
//插入排序
public class Demo2 {
public static void main(String[] args) {
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);
}
System.out.println(Arrays.toString(a));
//插入排序
//1. 从下标为1(第二个数值)开始,向后扩展轮数
//2.从后向前遍历,执行插入元素的过程
for (int i = 1; i < a.length; i++) {
int tmp=a[i];//每轮要插入的值
boolean flag=true;//查看值是否插入
for (int j = i-1; j>=0; j--) {
if(tmp<a[j]) {//不满足条件,被比较的值后移
a[j + 1] = a[j];
}else{//满足条件,该值插入在被比较的值后面
flag=false;//一旦找到位置,则不需要再插入首位
a[j+1]=tmp;
break;
}
}
if(flag){
a[0]=tmp;
}
}
System.out.println(Arrays.toString(a));
}
}