简单排序（java）

今天遇到一道排序题，排序算法总是学一次忘一次，所以这次在此总结一下几种常见的简单排序算法。
1.冒泡排序：见名知意，就是存放无规律数的一个数组中不断将小的数浮到数组顶部，而将数字大的数沉到数组底部。
冒泡算法关键在于两层循环，第一层循环控制排序趟数，设被排序数有n个，则需要跑n-1趟；第二层循环控制每趟比较次数，比较次数为(n-第几趟)；
简单的举个栗子，上代码：
对给定数组进行排序并遍历输出

public class Main1 {
public static void main(String[] args) {
 int[] a= {7,3,6,9,8};
 int term;
 for(int i =1;i<a.length;i++) 
  {
 for(int j =0;j<a.length-i;j++) 
 {
  if(a[j]>a[j+1]) 
  {
   term   = a[j];
   a[j]   = a[j+1];
   a[j+1] = term;
  }
 }
  }
 for(int i=0;i<a.length;i++) 
 {
  System.out.print(a[i]+" ");
 }
}
}

2.选择排序：
（1）选定最小值：在一个无序数组中从前往后通过选择一个最小值，与之后的其他数值进行比较，有比选定值小的通过交换来实现排序。
（2）同样可以选定数组中最后一个值为最大值，然后不断与前面的值进行比较，如果发现有更大的数，则进行交换。
算法核心：两层循环，第一层循环控制排序趟数，设总共有n个待排数，则需要跑n-1趟，每一趟是选定数组中的一个值，作为标准值（最大或最小；最大是总后往前选，最小是从前往后选）。第二层循环是控制所在本趟比较次数，意思是从标准值开始与其他数值进行比较的次数。
上代码，举个栗子：

public class Main2 {
public static void main(String[] args) {
 int[] a= {7,3,6,9,8};
 int term;
 for(int i=0;i<(a.length-1);i++) {//从数组第一个元素开始选定每趟最小值
  for(int j=i+1;j<a.length;j++)//控制选定值与其他值进行比较
  {
     if(a[j]<a[i]) 
     {
    term = a[j];
    a[j] = a[i];
    a[i] = term;
     }
  }
 }
 for(int i=0;i<a.length;i++) 
 {
   System.out.print(a[i]+" "); 
 }
 
}
}

3.简单插入排序
思路：
从头开始选定一个值x,然后从选定值前一个元素开始，从后往前依次挨个比较，将选定值放到前面此时序列的合适位置。
也就是选定值与前一个值比较，如果大于，保持不变；如果小于，则前一个值后移，选定值前移。直到与选定值前面的所有元素都比较完之后，也就将本趟的选定值放到了合适的位置！

public class 简单插入排序 {
public static void main(String[] args) {
	int []a= {3,5,15,12,6};
	f(a);
	System.out.println("排序之后的情况为");
	for(int i=0;i<a.length;i++)
	{
		System.out.print(a[i]+" ");
	}
}

private static void f(int[] a) {
	// TODO Auto-generated method stub
	for(int i=0;i<a.length-1;i++)
	{
		int x=a[i+1];
		for(int j=i;j>=0;j--)
		{
			if(x<a[j])
			{
				a[j+1]=a[j];
				a[j]=x;
			}
			else {
				break;
			}
		}
	}
}
}