数据结构系列之简单排序

本文包含了常见了的三种简单排序，即插入排序、选择排序和冒泡排序<br/>

<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>