12.14学习总结
(1)今日安排
直接插入排序
题目要求:本题要求实现直接插入排序函数,待排序列的长度1<=n<=1000。
#include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void CreatSqList(SqList *L);/*待排序列建立,由裁判实现,细节不表*/ void InsertSort(SqList L); int main() { SqList L; int i; CreatSqList(&L); InsertSort(L); for(i=1;i<=L.Length;i++) { printf("%d ",L.elem[i]); } return 0; } void InsertSort(SqList L){ for(int i=2;i<=L.Length;i++){ int p=i; L.elem[0]=L.elem[p--]; while(p>0&&L.elem[p]>L.elem[0]){ L.elem[p+1]=L.elem[p]; p--; } L.elem[p+1]=L.elem[0]; } }