#include
#include
#include
void swap(int *a,int *b)
{
int tmp=*a;
*a=*b;
*b=tmp;
}
void insertSort(int *a,int n)
{
int tmp,i,j;
for(i=1;i0&&tmp<a[j-1];j--)//f...
分类:
编程语言 时间:
2015-06-16 16:46:01
阅读次数:
106
宏定义如下:
#include
using namespace std;
#define M 21
typedef int SqList[M];
一.直接插入排序
实现代码如下:
void InsertSort(SqList &L,int n)//直接插入排序
{
for(int i = 2;i < n;++i) //从下标为2处开始处理
{
if(L[i] <=...
分类:
编程语言 时间:
2015-06-16 06:46:56
阅读次数:
113
/** \brief poj 2388 insert sorting 2015 6 12
*
* \param
* \param
* \return
*
*/
#include
#include
#include
using namespace std;
const int N=10000;
int Arr[N];
void insertSort(int len)
{
...
分类:
其他好文 时间:
2015-06-12 19:32:56
阅读次数:
135
一、插入排序直接插入排序//直接插入排序templatevoid insertSort(T array[],int n){ T temp; for(int i = 1; i = 0 && temp = left; j--)//执行移动操作 array[j+1] = a...
分类:
编程语言 时间:
2015-06-11 18:41:48
阅读次数:
125
#include
//直接插入排序
void InsertSort(int *datatemp,int n){
int *data = new int[n];
for(int i=0;i<n;i++){
data[i]=datatemp[i];
}
int temp,j;
for(int i=2;i<n;i++){
temp = data[i];
if(data[i]<da...
分类:
编程语言 时间:
2015-06-10 21:04:13
阅读次数:
131
自己写的代码有几个比较大的用例一直过不去,网上的代码大部分有问题,思路是先将链表置空表,再将链表中的元素循环插入到指定位置。 下面是一份正确的代码,但是是带头节点的链表:void Insertsort(Linklist &L){ LNode *p,*q,*r,*u; p=L->next...
分类:
编程语言 时间:
2015-06-10 13:54:41
阅读次数:
204
public static void insertSort(int[] a){
if(a == null){
return;
}
int n = a.length;
int j = 0;
for(int i=1; itemp这个条件别忘了
for(j=i-1; j>=0 &&...
分类:
编程语言 时间:
2015-06-08 21:39:46
阅读次数:
155
一. 插入排序1. 直接插入排序/* 直接插入排序 */void insertSort(int a[], int n){ int i,j; for (i=2;i<=n;i++) // 依次将a[i]插入到前面已排序序列 { if (a[i]<a[i-1]) // 若a[i]小于其前驱,才需将a[i....
分类:
编程语言 时间:
2015-06-07 10:53:01
阅读次数:
270
package com.czj;public class InsertSort { public void insertSort(int[] sortArray){ int last=sortArray.length; for(int i=1;i=0 && sort...
分类:
编程语言 时间:
2015-06-04 15:12:32
阅读次数:
152
直接插入排序
//直接插入排序
public int[] insertSort(int[] a) {
for (int i = 1; i = 0 && a[j] > a[i]; j--) {
a[j + 1...
分类:
编程语言 时间:
2015-05-27 17:29:18
阅读次数:
252