直接插入排序
2017-07-03 08:31
183 查看
将一个记录插入到已经排好的序列中,画图展示特别清楚。即拿“记录值”与前面的值进行比较
#include<iostream> using namespace std; void insertsort(int *p, int length) { int i=0, j=0; for (i = 1; i < length; i++) { int temp = p[i]; for (j = i - 1; j >= 0 && p[j]>temp; j--) { p[j + 1] = p[j]; } p[j + 1] = temp; } } int main() { int p[] = { 2, 3, 7, 4, 5, 9 }; int length = 6; insertsort(p,length); for (int i = 0; i < length; i++) { cout << p[i] << " "; } }
相关文章推荐
- 八大排序算法原理以及Java实现(直接插入排序)
- 数据结构与算法——插入类排序(直接插入排序,希尔排序)
- 直接插入排序基本思想
- 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 排序算法-插入排序之直接插入
- 排序算法之直接插入排序
- 插入排序之直接插入排序(Java实现)
- 直接插入排序
- 直接插入排序
- 直接插入排序--学习(三)
- 直接插入排序
- 排序算法(二)、插入排序 —— 直接插入排序 和 希尔排序
- 第十五周项目1-直接插入排序(2)
- 【内部排序】一:直接插入排序(Straight Insertion Sorting)的多种实现(不断优化+源码)
- 插入排序之直接插入排序
- 直接插入排序
- 排序算法汇总(选择排序 ,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)
- 排序【4】之直接插入排序的C语言实现
- 数据结构-直接插入排序与希尔排序