插入排序
来源:互联网 发布:知行理工密码 编辑:程序博客网 时间:2024/06/02 04:45
思路:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分已经排好序,第二部分是一个待插入元素。通过逐次比较将该元素插到合适的位置。直到数组末尾。平均时间复杂度为O(n^2)。最好时间复杂度为O(N)。
#include<iostream>using namespace std;void InsertSort(int* arr, int size){ for (int i = 1; i < size; i++) { int end = i - 1; while (arr[end] > arr[end + 1] && end >= 0) { swap(arr[end], arr[end + 1]); end--; } }}void Print(int* arr, int size){ for (int i = 0; i < size; i++) { cout << arr[i] << " "; } cout << endl;}int main(){ int arr[10] = { 10, 16, 18, 12, 11, 13, 15, 17, 14, 19 }; InsertSort(arr, sizeof(arr) / sizeof(arr[0])); Print(arr, sizeof(arr) / sizeof(arr[0])); getchar(); return 0;}
1 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 斐波那契数列的快速解法
- SharedPreference.Editor的apply和commit方法异同
- Archer 【CF--312B】
- 通过在BasicController使用ModelAttribute标签注入Request/Response/Session
- Struts2框架学习(二) Action
- 插入排序
- 有焦点的TextView
- 学习模式
- UVA 题目624 CD(01背包输出路径啊)
- 深度学习:对实际问题解决者的简要指导
- Android中View 绘制机制
- VS修改项目解决方案名称
- 《java并发编程实战》读书笔记——线程池
- HDOJ 题目1619 Unidirectional TSP(DP输出路径啊)