插入排序
2015-06-30 18:54
447 查看
插入排序
C++代码:
测试代码(C++):
运行结果:
before sort:
9
5
18
21
32
93
2
after sort:
2
5
9
18
21
32
93
C++代码:
template <typename T> void SortUtil<T>::insertionSort(vector<T>& data) { int j = 0; for (int i = 1; i < data.size(); i++) { T key = data[i]; // insert data[i] into the sorted sequence data[0..i-1] j = i; while (j > 0 && data[j - 1] > key) { data[j] = data[j - 1]; j--; } data[j] = key; } }
测试代码(C++):
void display(vector<int> data) { for (auto& elem : data) { cout << elem << endl; } } int main(int argc, char* argv[]) { vector<int> data1 { 9, 5, 18, 21, 32, 93, 2 }; cout << "before sort:" << endl; display(data1); SortUtil<int>::insertionSort(data1); cout << "after sort:" << endl; display(data1); }
运行结果:
before sort:
9
5
18
21
32
93
2
after sort:
2
5
9
18
21
32
93
相关文章推荐
- 惊讶,微软的所谓“安全的”文字列拷贝函数strcpy_s 居然非常粗暴(只在Debug版发生)
- MySQL下载安装、配置与使用(win7x64)来自百度经验
- 计划给予心脏公式
- Dev-如何查找资料
- 【建议】数据分析的 7 个关键步骤
- 周记——20150629
- MTK6577+Android之音频(audio)移植
- 诸葛分享:怎么面试架构师
- Hadoop第八讲
- android xfermode绘图
- 实现复数类中的加运算符重载【C++运算符重载】
- Gradle入门指南(二)
- HBase客户端API基本操作
- Android SDK开发包国内下载地址
- Mysql Concat()bug
- java设计模式之单例模式
- MySQL Study之--MySQL集群之mysql 主从复制
- 2015上半年我的理财小心得
- get(index) set(index value), setAll(value)都为O(1)的数据结构
- C++ STL--stack/queue 的使用方法