Java基础排序—插入排序
package weekNumber4;
import java.util.Arrays;
//插入排序
public class Test4_InsertSort {
public static void main(String[] args) {
method1();
method2();
}
//插入排序反序
public static void method2() {
int[] a = {9,5,1,2,8,7,3,6};
for(int i = 1;i<a.length;i++) {
for(int j=i;j>0;j--) {
if(a[j]>a[j-1]) {
int t = a[j];
a[j] = a[j-1];
a[j-1] = t;
}
}
}
System.out.println(Arrays.toString(a));
}
//插入排序正序
public static void method1() {
int[] a = {9,5,1,2,8,7,3,6};
for(int i = 1;i<a.length;i++) {
for(int j=i;j>0;j--) {
if(a[j]<a[j-1]) {
int t = a[j];
a[j] = a[j-1];
a[j-1] = t;
}
}
}
System.out.println(Arrays.toString(a));
}
}