JAVA_三大排序_选择冒泡插入

//一、插入排序

package MyPackage;

import java.util.Arrays;

public class ArraySort{

public static void main(String[] args) {

int[] a = {8,3,7,2,1,9};

for(int t=1;t<a.length;t++){

int temp=a[t];

for(int i=t-1;i>=0;i--){

if(temp<a[i]){

a[i+1]=a[i];

a[i] = temp;

}

}

}

System.out.println(Arrays.toString(a));

}

}

//二、选择排序

public class TestClass {

public static void main(String[] args) {

int[] ary = new int[]{8,3,7,2,1,9};

for(int i=0;i<ary.length-1;i++){

for(int j=i+1;j<ary.length;j++){

if(ary[i]>ary[j]){

int temp =ary[i];

ary[i] = ary[j];

ary[j] = temp;

}

}

}

System.out.println(Arrays.toString(ary));

}

}

//三、冒泡排序(笔试常测项目)

int[] ary = new int[]{8,3,7,2,1,9};

for(int i=0;i<ary.length-1;i++){

for(int j=0;j<ary.length-1-i;j++){

if(ary[j+1]<ary[j]){

int temp = ary[j];

ary[j] = ary[j+1];

ary[j+1] = temp;

}

}

}

System.out.println(Arrays.toString(ary));