插入排序

原创 2016年05月30日 21:36:27
#include<iostream>
using namespace std;
int main()
{
    int a[8] = {43,18,39,35,17,20,33,34};
    int temp,j;
    for(int i = 1;i <= 7; i++)
    {
        temp = a[i];
        j = i-1;
        while(j>=0&&a[j]>temp)
        {
            a[j+1]=a[j];
            --j;
        }
        a[j+1] = temp;               //开始编的时候写错了这句所以结果出错
    }

    for(int i = 0;i < 8; i++)
    {
        cout<<a[i]<<endl;
    }

    system("pause");
    return 0;
}

一步步地分析排序——插入排序

一步步地分析插入排序
  • u010707039
  • u010707039
  • 2016年09月28日 15:14
  • 1214

插入排序复杂度为什么不是nlog(n)

插入排序是一种很基本的排序,其复杂度为O(n2)O(n^2),在大一学编程时没有多想,为什么不能利用二分查找改进为O(nlogn)呢O(n\log n)呢?问题描述:我们都知道插入排序就是在已有的序列...
  • q__y__L
  • q__y__L
  • 2016年12月21日 17:15
  • 738

C++模板插入排序

插入排序的C++模板实现
  • zhangxiao93
  • zhangxiao93
  • 2016年03月07日 20:19
  • 548

【算法】插入排序的递归实现

int data[10] = {5,4,3,6,7,8,56,3,234,2}; //输入元素为: data需要排序的数组 start需要排序的数组的起始下标 end需要排序的,无序序列的首元素的下标...
  • chenglibin1988
  • chenglibin1988
  • 2013年05月19日 15:07
  • 4110

单链表实现插入排序

//单链表实现插入排序,基本思想是先生成一个空链表,然后将待排序链表的结点依次插入 //这个空链表中,所有结点都插入完毕后,这个新生成的链表就是所需的有序链表 typedef struct node ...
  • Sun19910114
  • Sun19910114
  • 2014年08月22日 23:18
  • 1872

插入排序——深入浅出(图解)

一、基本思想通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将...
  • as02446418
  • as02446418
  • 2015年08月17日 20:46
  • 1830

插入排序实例

public class InsertSort { public static void main(String[] args) { // TODO Auto-generated...
  • qq_22222499
  • qq_22222499
  • 2016年06月16日 20:59
  • 198

插入排序算法详解及实现

插入排序相对冒泡排序而言是一种较为快捷方便的排序算法。 冒泡排序:http://blog.csdn.net/llzk_/article/details/51547923 插入排序原...
  • LLZK_
  • LLZK_
  • 2016年06月10日 20:30
  • 10559

插入排序的递归实现

#include void Insert(int *a,int n)//把数组a的第n个数插入前n-1个数中,注意前n-1个数已经是排好序的了 { int i=n-1;...
  • tzasd89812
  • tzasd89812
  • 2012年06月07日 21:42
  • 1633

难以想象的排序效率:希尔排序和插入排序的比较

最开始学习排序是冒泡排序,那时候以为排序总不过就是两两比较,然后交换值而已:今天突然想实现一线以前所有学过的排序算法,对10w级别以上的数组进行排序的时候,希尔排序和插入排序的效率简直不在一个数量级上...
  • lilien1010
  • lilien1010
  • 2012年08月31日 21:03
  • 2750
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入排序
举报原因:
原因补充:

(最多只允许输入30个字)