插入排序

栏目: 编程工具 · 发布时间: 6年前

Java代码实现

public static void insertSort(int[] arr) {
        // 开始下标
        int start = 1;
        // 数组长度
        int len = arr.length;
        for (; start < len; start++) {
            // 移动法临时变量
            int tmp = arr[start];
            int j = start - 1;
            for (; j >= 0 && arr[j] > tmp; j--) {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = tmp;
        }
    }

GoLang代码实现

func insertSort(arr []int) {
    // 从下标为1的数组开始排序
    start := 1
    // 数组长度
    len := len(arr)
    for ; start < len; start++ {
        j := start - 1
        // 移动法临时变量
        tmp := arr[start]
        for ; j >= 0 && arr[j] > tmp; j-- {
            arr[j+1] = arr[j]
        }
        arr[j+1] = tmp
    }
}

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

算法竞赛入门经典

算法竞赛入门经典

刘汝佳 / 清华大学出版社 / 2009-11 / 24.00元

《算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,不仅能帮助......一起来看看 《算法竞赛入门经典》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器