知识大全 第六部分 内部排序[3]
Posted 元素
篇首语：宁可枝头抱香死，何曾吹落北风中。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第六部分 内部排序[3]相关的知识，希望对你有一定的参考价值。
希尔排序 希尔排序（Shell sSort）又称 缩小增量排序 是一种插入排序类的方法 但在时间效率上有较大的改进 void ShellInsert(SqList &L int dk) for(i=dk+ ;i<=L length;++i) if(LT(L r[i] key L r[i dk] key)) L r[ ]=L r[i]; for(j=i dk;j> &<(L r[ ] key L r[j] key);j =dk) L r[j+dk]=L r[j]; L r[j+dk]=L r[ ]; //ShellInsert void ShellSort(SqList &L int dlta[] int t) for(k= ;k<t;++k) ShellInsert(L dlta[k]); //ShellSort （四）交换排序 起泡排序 void bubble_Sort(int a[] int n) for(i=n change TRUE;i>= &&change; i) change=FALSE; for(j= ;j>I;++j) if(a[j]>a[j+ ]) A[j]>a[j+ ]; change=TRUE; //bubble 【释】每趟比较 总会找出一个最大（小）的元素 大元素像石头 沉在最下边 小元素像起泡浮到最上边
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23818相关参考
（二）插入排序 直接插入排序 voidInsertSort(Sqlist&L)//对顺序表L作直接插入排序 for(i=;i<=Llen
（四）选择排序 简单选择排序 voidSelectSort(Sqlist&L) For(i=;i<Llength;++i) J=Swl
快速排序 intpartition(Sqlist&Lintlowinthigh) lr[]=Lr[low]; pivotkey=Lr[low]ke
按平均时间将排序分为四类 ()平方阶(O(n))排序 一般称为简单排序例如直接插入直接选择和冒泡排序; ()线性对数阶(O(nlgn))排序 如快速堆和归并排序; ()O(n+￡)阶排序
()在基于比较的排序方法中每次比较两个关键字的大小之后仅仅出现两种可能的转移因此可以用一棵二叉树来描述比较判定 过程 当文件的n个关键字随机分布时任何借助于比较的排序算法至少需要O(nlgn)
希赛教育计算机专业考研专业课辅导招生 希赛教育计算机专业考研专业课辅导视频 希赛教育计算机考研专业课在线测试系统 内部排序的过程是一个逐步扩大记录的有序序列区域的长度的过程大多数排序方法在排
知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (二)[5]
．在任意一棵非空二叉排序树删除某结点后又将其插入则所得二叉排序树与删除前原二叉排序树相同【中科院软件所一(分)】 ．度为二的树就是二叉树【大连海事大学一(分)】 ．深度为k具有n个结点的完全二
快速排序 快速排序（QuickSort）通过一趟排序将待排记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小则可分别对这两部分记录继续进行排序以达到整个序列有序快速排序三个步骤
知识大全 数据结构考研分类复习真题 第六章 答案 (三)[5]
()a ()dbe ()hfcg ()DGBAEHCF ()GDBHEFCA DGEBFCA ．() （）略 二叉排序树 二叉树 前序 ()先
importjavautilArrayList;importjavautilRandom;importjavaxswingJFrame;importjavaxswingJTextArea;public