基本算法，插入，冒泡，选择排序法

以下是实现的三种排序算法是插入排序、冒泡排序、选择排序。

一、插入排序

插入排序就是将一个数组分成两部分，前一部分是有序的，后一部分是无序的，通过不断的循环，将无序部分的数据按找照一定的排列顺序插入到有序部分当中，到最后有序部分的数据就是最后排序的结果，无序部分中的元素个数变为零。

代码如下：

[java]  view plain  copy

1. public static void chaRuPaiXu(int[] shu,int n){  
2.     int j ;  
3.     for (int i = 0; i < n; i++) {  
4.         int tmp = shu[i];  
5.         for (j = i; j > 0 && tmp < shu[j-1]; j--)   
6.             shu[j] = shu[j-1];  
7.         shu[j] = tmp;                 
8.                   
9.     }  
10. }  

二、冒泡排序

冒泡排序是一个很经典的排序算法，它的主要思想就是比较数组中的两个元素，如果两个元素的大小关系不正确，就交换两个元素的位置，不停的进行比较，直到数组中所有元素的大小关系都符合要求。

代码如下：

[java]  view plain  copy

1. public static void maoPaoPaiXu(int[] shu,int n){  
2.     boolean gaibian;  
3.     do{  
4.         gaibian = false;  
5.         for (int i = 1; i < n; i++) {  
6.             if(shu[i] < shu[i-1]){  
7.                 int tmp = shu[i];  
8.                 shu[i] = shu[i-1];  
9.                 shu[i-1] = tmp;  
10.                 gaibian = true;  
11.             }  
12.         }  
13.         n--;  
14.           
15.     }while(gaibian);  
16. }  

三、选择排序

选择排序也是一个很经典的排序算法，它的主要思想是通过对数组进行循环，每次找出数组中最小或者最大的数据，将它放在已经排号顺序的数组的最前面或者最后面，直到数组中所有数据都满足排序的要求。

代码如下：

[java]  view plain  copy

1. public static void xuanZePaiXu(int[] shu,int n) {  
2.       
3.     for (int i = 0; i < (n-1); i++) {  
4.         int min = i;  
5.         for (int j = i+1; j < n; j++) {  
6.             if(shu[min] > shu[j])  
7.                 min = j;                  
8.         }  
9.         int tmp = shu[i];  
10.         shu[i] = shu[min];  
11.         shu[min] = tmp;  
12.     }  
13. }