冒泡排序:
直接排序:
package com.atguigu.p2.util;
public class testArray1 {
public static void main(String[]args) {
int[] a=new int[] {2,6,3,1,9,4,23,43,78,100};
//遍历
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+"\t");
}
System.out.println();
//冒泡排序
for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-1-i;j++) {
if(a[j]>a[j+1]) {
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
System.out.println("排序以后");
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+"\t");
}
System.out.println();
int[] b=new int[] {2,6,3,1,9,4,55,-101,43,78,100};
//数组遍历
System.out.println("直接排序前数组的排列");
for(int i=0;i<b.length;i++) {
System.out.print(b[i]+"\t");
}
System.out.println();
//直接排序
for(int i=0;i<b.length;i++) {
int t=i;
for(int j=i;j<b.length;j++) {
if(b[t]>b[j]) {
t=j;
}
}
if(t!=i) {
int tem=b[t];
b[t]=b[i];
b[i]=tem;
}
}
System.out.println("直接排序后的遍历");
//数组遍历
for(int i=0;i<b.length;i++) {
System.out.print(b[i]+"\t");
}
}
}
样例: