冒泡排序:
import java.util.*;
public class Yancey80{
public static void main(String[]args){
int a[]={0,3,1,4,2,-2,5,-1,6};
//外循环控制比较的轮数
//内循环控制每轮比较的次数
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
int temp=0;
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.print(Arrays.toString(a));
}
}
插入排序:
import java.util.*;
public class Yancey82{
public static void main(String[]args){
int a[]={8,2,4,9,9,2,6,5,5,2,4,8};
for(int i=1;i<a.length;i++){
int insert=a[i];
int j=i-1;
while(j>=0&&a[j]>insert){
a[j+1]=a[j];
j--;
}
a[j+1]=insert;
}
System.out.print(Arrays.toString(a));
}
}
选择排序:
import java.util.*;
public class Yancey81{
public static void main(String[]args){
int a[]={0,3,1,4,2,-2,5,-1,6};
//外循环控制查找的次数
//内循环控制
int minindex=0;
for(int i=0;i<a.length;i++){
minindex=i;//保证查出来的最小值不参与比较
for(int j=i+1;j<a.length;j++){
if(a[minindex]>a[j]){
minindex=j;
}
}
if(i!=minindex){
int temp=a[i];
a[i]=a[minindex];
a[minindex]=temp;
}
}
System.out.print(Arrays.toString(a));
}
}