1.1.  算法思想

直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列

插入排序的算法思路：

（1）设置监视哨r[0]，将待插入纪录的值赋值给r[0]；

（2）设置开始查找的位置j；

（3）在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；

（4）将r[0]插入r[j+1]的位置上。

1.2.  Java实现

BubbleSortTest

 


package ch03;
 
 
public class BubbleSortTest {
 
   
    public static void main(String[] args) {
      
       int[] srcArr = {2,5,7,1,9,34,22,15};
      
       int[] bubbleSort = bubbleSort(srcArr);
      
       for (int i : bubbleSort) {
           System.out.println(i);
       }
      
      
 
    }
   
   
    /**
     *
     *  方法描述：冒泡排序算法
     *
     * @param srcArr
     * @return
     */
    public static  int[] bubbleSort(int[] srcArr){
      
       for(int i = 0; i < srcArr.length; i++){
           for(int j = 0; j < srcArr.length - i - 1;j++){
              if(srcArr[j]>srcArr[j+1]){
                  int temp = srcArr[j];
                  srcArr[j] = srcArr[j+1];
                  srcArr[j+1] = temp;
              }
           }
       }
       return srcArr;
    }
 
}