基本算法:插入排序

2016-12-30 09:54:15来源:oschina作者:风华神使人点击

第七城市

Go 描述:


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
// 插入排序
// 将 data 的 [a, b) 范围进行排序
template
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]);
}
}
}

p

第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台