美文网首页Java4Android
Java排序之插入排序

Java排序之插入排序

作者: 亮之于东 | 来源:发表于2016-10-19 08:59 被阅读3次
    /**
    插入排序
    */
     public static void insertSort(int[] array) {  
                if (array == null || array.length < 2) {  
                    return;  
                }  
          
                for (int i = 1; i < array.length; i++) {  
                    int currentValue = array[i];  
                    int position = i;  
                    for (int j = i - 1; j >= 0; j--) {  
                        if (array[j] > currentValue) {  
                            array[j + 1] = array[j];  
                            position -= 1;  
                        } else {  
                            break;  
                        }  
                    }  
          
                    array[position] = currentValue;  
                }  
            }  
    

    相关文章

      网友评论

        本文标题:Java排序之插入排序

        本文链接:https://www.haomeiwen.com/subject/totxuttx.html