排序——插入排序(insertionsort)
来源:互联网 发布:5心淘宝店铺能卖多少钱 编辑:程序博客网 时间:2024/05/01 20:45
插入排序:
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
插入排序包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置) 。
直接插入排序
// InsertionSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;template<class T>void InsertionSort(T data[], int n){for (int i = 1; i < n; i++){int j = 0;T temp = data[i];for (j = i; j > 0 && temp < data[j - 1]; j--){data[j] = data[j - 1];}data[j] = temp;}}template<class T>void Sprint(T data[], int n){for (int i = 0; i < n; i++){cout << data[i] << " ";}cout << endl;}int _tmain(int argc, _TCHAR* argv[]){int data[] = { 4, 6, 1, 3, 5, 2};int n = sizeof(data) / sizeof(int);InsertionSort(data, n);Sprint(data, n);return 0;}
0 0
- 排序——插入排序(insertionsort)
- 插入排序(InsertionSort)
- 插入排序(1)InsertionSort
- InsertionSort -- 插入排序(C++)
- 插入排序(InsertionSort)
- 插入排序 - InsertionSort
- 插入排序insertionSort
- insertionSort()插入排序
- 插入排序InsertionSort
- [MIPS汇编语言]InsertionSort插入排序
- 插入排序InsertionSort(C++实现)
- 插入排序InsertionSort(Python实现)
- 排序算法 之 插入排序InsertionSort
- 【算法导论学习-001】插入排序(InsertionSort)
- 从VB来看-InsertionSort(VB插入排序)
- 1、直接插入排序(InsertionSort)-C#实现
- [硕.Love Python] InsertionSort(插入排序)
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- hbase与jdk版本的关系
- android 5.0 Camera 之 ZSL说明
- C Runtime Library
- 如果在grid用户下不能启动 crs
- 大牛公司机构近期研究报告大合集
- 排序——插入排序(insertionsort)
- Android NDK 编译时出现make (e=2): 系统找不到指定的文件错误
- Git用法之Git基础(上)
- eclipse快捷键
- 光标移动大法。。。 来自落落大神
- C# default(T)
- mysql 存储过程
- android部分控件属性摘抄
- 分布式开源调度框架TBSchedule原理与应用