数据结构系列之简单排序

<span style="font-size:14px;">package 元素排序算法;

public class Sort {

public static void main(String[] args) {

int a[]={2,3,6,-1,0,-4,6,-11};
Sort s=new Sort();

//测试插入排序算法
//		s.InsertSort(a);
//		s.P(a);

//测试选择排序算法
//		s.SelectSort(a);
//		s.P(a);

//测试冒泡排序
s.BubbleSort(a);
s.P(a);
}

public void InsertSort(int data[]){  //插入排序（升序）
int temp;
int i,j;
for(i=1;i<data.length;i++){
temp=data[i];
for(j=i;j>0&&temp<data[j-1];j--)
data[j]=data[j-1];
data[j]=temp;
}
}

public void SelectSort(int a[]){  //选择排序（降序）
int i,j,temp;
for(i=0;i<a.length-1;i++){
for(j=i+1;j<a.length;j++){
if(a[i]<a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}

public void BubbleSort(int a[]){   //冒泡排序（降序）
int i,j,temp;
for(i=0;i<a.length-1;i++){
for(j=0;j<a.length-1-i;j++){
if(a[j]<a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
public void P(int a[]){           //打印函数
System.out.print("数组为：");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}</span><span style="font-weight: bold; font-size: 24px;">
</span>