虽然是很基础的东西,可是真的自己写的时候还是有一些小的问题
public class Mian {
public static void main(String[] args){
int [] array={3,1, 2, 4, 7, 6, 2};
BubbleSort(array, 7);
for(int i=0;i<7;i++){
System.out.println(array[i]);
}
}
/*array[]是排序的数组,n为长度----冒泡排序*/
public static void BubbleSort(int array[], int n){
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++){
if(array[j]>array[j+1]){
int c=array[j];
array[j]=array[j+1];
array[j+1]=c;
}
}
}
}
/*选择排序*/
public static void selectSort(int array[], int n){
for(int i=0;i<n-1;i++){
int min=array[i];
int pos=0;
for(int j=i+1;j<n;j++){
if(array[j]<min){
min=array[j];
pos=j;
}
}
if(array[i]>min){
int c=array[i];
array[i]=array[pos];
array[pos]=c;
}
}
}
/*插入排序*/
public static void insertSort(int array[], int n){
int j=0;
int c=0;
for(int i=1;i<n;i++){
if(array[i]<array[i-1]){
c=array[i];
for(j=i;j>0&&array[j-1]>c;j--){
array[j]=array[j-1];//将大于array[i]的往后移
}
array[j]=c;
}
}
}
}