插入排序

原创 2013年12月03日 16:05:32
#include <iostream>
#include <cstdlib>
using namespace std;
const int N=7;
void insertsort(int a[],int n)
{
	int i,j,k;
	int temp;
	for (i=1;i<n;i++)
	{
		for (j=i-1;j>=0;j--)
		{
			if (a[j]>a[j+1])//如果前一个数大于后一个数二者交换,一直到遇到前者不大于后者为止
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
int main()
{
	int a[N]={10,3,7,5,1,9,9};
	insertsort(a,N);
	for (int i=0;i<N;i++)
		cout<<a[i]<<endl;
	system("pause");
	return 1;
}

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

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

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

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

单链表实现插入排序

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

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

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

C++模板插入排序

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

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

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

插入排序实例

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

插入排序的递归实现

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

老生常谈——选择排序和插入排序

所谓的排序就是将一组对象按照某种逻辑顺序重新排列的过程.在研究排序算法时,我们需要考虑排序的成本: 需要计算比较和交换的次数.对于不交换元素的算法需要计算访问数组的次数....
  • dd864140130
  • dd864140130
  • 2016年03月10日 13:43
  • 1443

单向链表插入排序 Java

package linkedList; /** * Definition for singly-linked list. * public class ListNode * { * ...
  • stephenluu
  • stephenluu
  • 2014年04月13日 10:44
  • 2254
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入排序
举报原因:
原因补充:

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