- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序（五）
三、选择类排序 （1）简单选择排序 ***思想 第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行 交换。共需进行n-1趟简单选择排序，直到所有记录排序完成为止。 ***算...
2018-06-07 09:26:57
134
原创 排序（四）
（2）快速排序 ***思想 从待排序记录序列中选取一个记录（通常选取第一个记录）为枢轴，其关键字设为K1，然后将其与关键字小于k1 的记录移到前面，而将关键字大于或等于k1的记录移到后面，结果将待排序记录序列分成两个子表，最后将关键字 为k1的记录插入到其分界线的位置处，这个过程称为一趟快速排序...
2018-06-06 19:07:33
149
原创 排序（三）
二、交换类排序 思想： 通过一系列交换逆序元素进行排序的方法。 （1）冒泡排序 ***思想 每次扫描顺次比较相邻的两个元素的大小，若逆序就交换位置，反复扫描，直到待排序记录序列没有逆序为止。 ***算法 void BubbleSo...
2018-06-06 15:12:01
171
原创 排序（二）
（2）折半插入排序 ***思想 将折半查找思想用于在有序记录中确定应插入位置，相应的排序法称为折半插入排序法。 ***算法 void BinSort(RecordType r[],int length) { int i,j,low,hi...
2018-06-06 13:49:56
145
原创 排序（一）
一、插入类排序 基本思想： 在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序插入到已排好序的记录子集中， 直到将所有待排记录全部插入为止。 （1）直接插入排序 ***思想 将第i个记录的关键字Ki，依次与前面的i-1个记录的关键字进行比较，将所有关键字大于ki的记录依次向后...
2018-06-05 15:38:29
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人