C++基础笔记之四:插入排序
2016-09-24 13:56
148 查看
C++经典算法:插入排序
基本思路:输入一个元素,检查数组列表中的每个元素,将其插入到一个已经排好序的数列中的适当位置,使数列依然有序,当最后一个元素放入合适位置时,该数组排序完毕。
头文件与主函数如下:
插入排序子函数:
输出结果:
插入排序时间复杂度:O(n^2),是一种稳定的排序方法。
声明:本人能力有限,算法可能不够精简,算法思路仅作参考。
基本思路:输入一个元素,检查数组列表中的每个元素,将其插入到一个已经排好序的数列中的适当位置,使数列依然有序,当最后一个元素放入合适位置时,该数组排序完毕。
头文件与主函数如下:
插入排序子函数:
输出结果:
插入排序时间复杂度:O(n^2),是一种稳定的排序方法。
声明:本人能力有限,算法可能不够精简,算法思路仅作参考。
相关文章推荐
- 学习笔记:插入排序的C++、JavaScript、Java实现
- C++实现各种基础排序(冒泡、选择、快排、插入、堆排、希尔、归并)
- C++基础笔记之五:快速排序
- C++修炼笔记----------利用合并排序提升排序效率(分而治之---Divide-Conquer )
- C++单链表的动态创建,查找,遍历,删除,插入,添加,排序
- C++/GDI+ 学习笔记(三)——基础
- 2008秋-计算机软件基础-直接插入排序
- 《面向对象基础:C++实现》学习笔记之六
- C++基础教程 学习笔记(一) C++的数据类型和修饰符
- C++基础(学习笔记)
- C++ 函数模板和排序的函数模板——学习笔记
- C++/GDI+ 学习笔记(三)——基础
- 《面向对象基础:C++实现》学习笔记之一
- C++ Templates笔记 8 技巧性基础知识关键字typename
- 学习笔记-C++搞Mobile基础
- 插入排序:c++ (while 语句)
- 《面向对象基础:C++实现》学习笔记之五
- 《面向对象基础:C++实现》学习笔记之四
- C++基础笔记(一)
- C++学习笔记(一)--基础知识sizeof用法