Confidence_Surmount的专栏

直接插入排序和折半插入排序 插入排序的基本思想是：在一个一排好序的记录的子集上的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，直到将所有待排序的子集全部插入到序列中为止。 直接插入排序(straight insertion sort)的做法是： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入

线性表#include<stdlib.h> #include<stdio.h> #define MAXSIZE 10 #define OK 1 #define ERROR 0 typedef struct{ int elem[MAXSIZE]; int last; }SeqList; int Locate(SeqList L,int e)//线性表查找 { int i=0