基本算法：插入排序

转载于 2016-12-29 15:08:00 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/jthmath/blog/814635

文章标签：

#数据结构与算法 #python #c/c++

本文提供了三种不同编程语言（Go、C++ 和 Python）中插入排序算法的实现代码示例。每段代码都清晰地展示了如何对指定范围内的元素进行排序。

2019独角兽企业重金招聘Python工程师标准>>>

Go 描述：

// 插入排序
// 将 data 的 [a, b) 范围进行排序
func insertionSort(data sort.Interface, a int, b int) {
	for i := a + 1; i < b; i++ {
		for j := i; j > a && data.Less(j, j-1); j-- {
			data.Swap(j, j-1)
		}
	}
}

C++ 描述：

#include <utility>

// 插入排序
// 将 data 的 [a, b) 范围进行排序
template<typename T>
void InsertionSort(T data[], int a, int b)
{
    for (auto i = a + 1; i < b; ++i)
    {
        for (auto j = i; j > a&&data[j] < data[j - 1]; --j)
        {
            std::swap(data[j], data[j - 1]);
        }
    }
}

Python 描述：

转载于:https://my.oschina.net/jthmath/blog/814635