java算法（一）——排序算法（上）

  排序（sort）是将一组数据按照一定的规则来进行排列，一般按照递增或者递减的顺序来进行排列。排序算法是一种最基本的算法，但是在实际应用中非常广泛，对于初学编程人来说，排序算法也是最基本的算法之一。本节主要讲解排序算法中相对简单的几种，分别是：

 1、冒泡排序

 2、选择排序

 3、插入排序

  后边还会介绍一些，其他的排序方法，比如：shell排序、快速排序、堆排序等等。

1、冒泡排序 （简单基本）

	public static void bubbleSort(int[] a) {
		 int temp;
		 for (int i = 1; i < a.length; i++) {
              //将相邻两个数进行比较，较大的数往后冒泡
        	  for (int j = 0; j < a.length - i; j++) {
        		  if (a[j] > a[j + 1]) {
                   //交换相邻两个数
        			  temp=a[j];
        			  a[j]=a[j+1];
        			  a[j+1]=temp;
        		  }
        	  }
        	  System.out.print("第"+i+"步排序结果:");			//输出每步排序的结果
        	  for(int k=0;k<a.length;k++)
        	  {
        		  System.out.print(" "+a[k]); // 输出
        	  }
        	  System.out.print("\n"); 
		 }
	 } 

2、选择排序

	public static void selectSort(int[] a) 
	{
		 int index,temp;
         for (int i = 0; i < a.length-1; i++) 
         {
        	index = i;
        	for (int j = i+1; j <a.length; j++) 
        	{
        		if (a[j] < a[index]) 
        		{
        			index = j;
        		}
        	}
        	//交换两个数
        	if(index!=i)
        	{
        	temp=a[i];
        	a[i]=a[index];
        	a[index]=temp;
        	}
        	System.out.print("第"+i+"步排序结果:");			//输出每步排序的结果
    		for(int h=0;h<a.length;h++)
    		{
    			System.out.print(" "+a[h]);				//输出
    		}
    		System.out.print("\n");
        }
	}

3、插入排序

	static void insertionSort(int[] a)  				//插入排序
	{
	    int i,j,t,h;
	    for (i=1;i<a.length;i++)
	    {
			t=a[i];
			j=i-1;
			while(j>=0 && t<a[j])
			{
				a[j+1]=a[j];
				j--;
			}
			a[j+1]=t;

			System.out.print("第"+i+"步排序结果:");			//输出每步排序的结果
			for(h=0;h<a.length;h++)
			{
				System.out.print(" "+a[h]);				//输出
			}
			System.out.print("\n");
		}
	}

前三种排序方式相对简单，但却非常基本，掌握之后用处很大。