向已经排好序的序列，插入一个元素 public insertSort(int a[],int n){ int i,j,temp; for(int i=1;i<n-1;i++){ if(a[i]<a[i-1]){ temp=a[i];//作为哨兵 for(j=i-1;k[j]>temp;j--){ k ...
分类：
编程语言 时间：
2016-08-06 15:53:26
阅读次数：
128
排序算法＜＜插入排序＞＞＊直接插入排序＊思想
每次取剩下的一个元素插入到已经有序的序列中．
代码public static void InsertSort(int[] arr){
if(arr == null || arr.length == 0){
System.err.println("ERROR INPUT");
return...
分类：
编程语言 时间：
2016-07-15 21:37:49
阅读次数：
310
import java.util.Scanner;/*直接插入排序：依次为每个元素找在以排好序列的位置 *稳定排序（相同元素在排序过程保持之间前后位置不变。） *期望复杂度：O(n2) */public class InsertSort { public static void main(Strin ...
分类：
编程语言 时间：
2016-07-04 20:27:17
阅读次数：
171
import java.util.ArrayList;import java.util.Arrays;import java.util.List; import org.junit.Test; public class InsertSort { public static void display( ...
分类：
编程语言 时间：
2016-06-19 12:53:07
阅读次数：
166
基本思路：先以前两个数据为基础，将后面的元素依次取出来插进去。升序就是值从小->大，降序就是值从大->校代码：voidCArrayArithDlg::InsertSort(intnArray[],intnLength){ intnInsert=0,nIndex=0; for(inti=1;i<nLength;i++) { nInsert=nArray[i];//每次取数组中的..
分类：
编程语言 时间：
2016-06-16 00:07:58
阅读次数：
173
InsertSort:（以升序为例）
插入排序的基本思想是：
每次将一个待排的记录，按照其关键字的大小，插入到前面已经排好序的有序区中适当的位置，直到全部记录插入完毕为止。
假设待排序的记录存放在数组R[0..n]中，初始时R[0]是一个有序区，R[1..n]是无序区，从i=1开始，依次将R[i]插入到有序区R[0..i-1]中，生成一个包含n个记录的有序区。
...
分类：
编程语言 时间：
2016-06-03 19:10:27
阅读次数：
167
●直接插入排序（InsertSort）1、算法描述：该算法是一种简单直观的是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上只需用到O(1)的额外空间的排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位为最新..
分类：
编程语言 时间：
2016-05-22 18:41:12
阅读次数：
249
最近看数据结构，把常用的排序算法用C语言写了一下。
没有按数据结构上的定义SqList结构体，只是用数组的形式实现。
有的算法并没有完全按书上给出的算法，但思路一致。
#include
void InsertSort(int[], int); //直接插入排序 无哨兵
void BInsertSort(int[], int); //折半插入排序
void BubbleSort(int[], ...
分类：
编程语言 时间：
2016-05-12 16:17:59
阅读次数：
269
