Java之选择排序、插入排序、冒泡排序
一、选择排序
算法逻辑:外层循环从首位向后,来控制向后的位置,内层循环从外层循环的下一位置开始,向后遍历,外层循环的位置和内层循环的位置进行循环比较,内层循环比较完一轮过后,会找到一个最值,这个最值和与外层循环交换位置
实现代码:
package demo;
import java.lang.reflect.Array;
import java.util.Arrays;
/**
* @Author lichangxin
* @Date 2020-07-14
* @Description
*/
public class 选择排序 {
public static void main(String[] args) {
int[] a={5,9,1,4,8,13};
for (int i = 0; i <a.length ; i++) {
int min=a[i];
int index=i;
for (int j = i; j <a.length ; j++) {
if (min>a[j]){
min=a[j];
index=j;
}
}
a[index]=a[i];
a[i]=min;
}
System.out.println(Arrays.toString(a));
}
}
二、插入排序
算法逻辑:外层循环从首位循环到末位-1的位置,内层,原数组复制到一个长度+1的新数组,用这个元素从数组的最后进行比较,如果这个值小于数组值,则向前进一个,然后再次进行比较,如果这个元素比数组值小,则将该元素放在这个数组值的后面
代码实现:
package demo;
import java.lang.reflect.Array;
import java.util.Arrays;
/**
* @Author lichangxin
* @Date 2020-07-14
* @Description
*/
public class demo插入排序法 {
public static void main(String[] args) {
/*
逻辑:从第二位开始,向前比较,进行插入逻辑
*/
int [] a={1,3,2,5,8,4};
for (int i = 1; i < a.length; i++) {
int tmp=a[i];
boolean isInsert=false;
for (int j = i-1; j>=0 ; j--) {
//如果遇到比自己大的,大值后移,如果比较小,就在后方插入
//如果一直没有插入,就插入在首位
if (tmp<a[j]){
a[j+1]=a[j];
}else {
a[j+1]=tmp;
isInsert=true;
break;
}
}
if (!isInsert){
a[0]=tmp;
}
}
System.out.println(Arrays.toString(a));
}
}
三、冒泡排序
算法逻辑:1.比较相邻的元素。如果第一个比第二个大,就交换它们两个;
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
3.针对所有的元素重复以上的步骤,除了最后一个;
重复步骤1~3,直到排序完成。
代码实现:
package preview.demo;
import java.lang.reflect.Array;
import java.util.Arrays;
/**
* @Author lichangxin
* @Date 2020-07-15
* @Description 冒泡排序
*/
public class demo1 {
public static void main(String[] args) {
int[] a={21,65,8,785,12,132,544,65,99};
//定义循环次数
for (int i = 0; i <a.length-1 ; i++) {
//循环比较过程
boolean isSorted=false;
for (int j = 0; j <a.length-1-i ; j++) {
if (a[j]>a[j+1]){//前一个比后一个大
//需要交换
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
isSorted=true;
}
}
if (isSorted==false){//本轮没有任何交换,已经有序
break;
}
}
System.out.println(Arrays.toString(a));
}
}