- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 合并排序法时间
归并排序法修改 #include <iostream.h> #include <stdlib.h> #include <iomanip.h> #include <conio.h> #include <time.h> const int N=65536*2; void BottomUpSort(short[],int); void Merg...
2019-12-15 23:31:59
239
原创 选择排序算法修改
习题四（工程名为104、源程序名为104） 参考下列程序，对习题一和习题三的程序作适当修改。通过上机运行，实验测评二种排序算法运行效率，以期在理论和实践上得出一致的结论。 ⑴选择排序算法修改 #include <iostream.h> #include <stdlib.h> #include <iomanip.h> #include <conio.h>...
2019-12-15 23:31:02
320
原创 BottomUpSort
算法1.6 BottomUpSort（Page 10） 输入：n个元素的数组A[1…n] 输出：按升序排列的数组A[1…n] t←1 while t<n s←t : t←2s : i←0 while i+t≤n Merge(A,i+1,i+s,i+t) //Merge(A,p,q,r) i←i+t end while if i+s<n...
2019-12-15 23:27:15
826
原创 插入排序法
习题二（工程名为102、源程序名为102） 插入排序法的伪代码描述如下： 算法1.6 InsertionSort（参见Page 8-9） 输入：数组A[1…n] 输出：按升序排列的数组A[1…n] for i←2 to n Insertion (i) 3.end for 过程Insertion(i) x←A[i] j←i-1 while (j>0) and (A[j]&g...
2019-12-15 23:25:42
193
原创 SelectionSort
习题一（工程名为101、源程序名为101） 选择排序法的伪代码描述如下： 算法1.4 SelectionSort（参见Page 8） 输入：数组A[1…n] 输出：按升序排列的数组A[1…n] for i←1 to n-1 Selection(i) 3.end for 过程Selection(i) k←i for j←i+1 to n if A[j]<A[k] the...
2019-12-15 23:24:38
240
原创 冒泡排序法
冒泡排序是一种稳定排序，时间复杂度平均为O(n2)，最好的时间复杂度为O(n)，最坏为O(n2)。 排序时每次只比较当前元素与后一个 元素的大小，如果当前元素大于后一个元素，则交换，如此循环直到队尾，每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。 有n个元素要排列，故要执行n次数组的整体大排列。 每次大排列中都要比较当前元素与后一个元素的大小，每轮要比较n-1次，但是因为之前的每一...
2019-12-15 23:22:59
166
原创 选择排序法
选择排序法 1、选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 2、代码 void swap(int *a,int *b) { int temp = *a; *a = *b; *b = temp; } v...
2019-12-13 15:54:18
102
UML面向对象设计语言学习课件，我已经通过考试，给大家分享学习资源，欢迎大家下载学习，祝大家通过考试
2023-04-13
计算机网络课复习课件、复习习题、还有考试重点，我已经通过考试，给大家分享考试资料，欢迎下载学习，祝大家考试顺利
2023-04-13
Java提升，软件设计与开发，里面涵盖Java进阶的一些题目，还有各种规约，欢迎大家下载学习，互相交流
2023-04-13
线性代数期末考试复习题，我已经通过考试，给大家分享考试资料，欢迎下载学习，祝大家通过考试
2023-04-13
数据库系统概论课，包含PPT课件、复习题、基本术语等资料，我已考过，欢迎大家下载观看，通过考试
2023-04-13
大学物理课复习材料，包括讲授PPT，各章例题，复习题等，我已经考完试，将资源分享给大家
2023-04-13
软件测试中黑盒测试与白盒测试各种技术等价类划分法、因果法等详解
2023-04-08
NP完全问题详解，举例详解
2019-12-31
回溯法详细讲解，有很多例子
2019-12-31
第6章 分治.ppt
2019-12-31
第8章 贪心算法.ppt
2019-12-31
C#大作业(音乐播放器)
2019-12-31
最全面的Java.JDK elcpse 以及Anroid studio安装教程.doc
2019-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人