- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 Win32结构化异常处理
SEH(Structured Exception Handling)是windows系统提供的异常处理机制。这种机制独立于编程语言。通常情况下，开发人员不需要直接调用Win32中原始的与SEH相关的API函数，而是通过特定语言的类库（比如MFC）间接地使用SEH，特定语言的编译器会把他们转换为windows操作系统中相关API函数的调用。SEH的思想：当某个线程在执行过程中出现异常时，它回调一...
2020-04-11 11:45:52
372
原创 快速排序
基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录比另一部分记录的关键字小，然后对这两部分分别进行快速排序，如此重复直到整个序列有序。实现代码：void QSort(int a[], int left, int right){ int i,j,k; k = a[left]; i = left; j = right; while(i < j) {...
2020-04-06 14:16:43
794
原创 希尔排序
希尔排序算法思想：希尔排序是把序列按照增量分组，对每一组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的元素越来越多，当增量为1时，整个序列分成一组，算法结束。算法实际上是一种分组插入方法。算法实现代码：void ShellSort(int a[], int n,int d){ int i, j, t; while (d > 0) { for (i = d; ...
2020-04-01 16:13:50
302
原创 直接插入排序
插入排序思想：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止实现代码如下：void InsertSort(int a[], int n){ int i, j, t; for (int i = 1; i < n; ++i) { t = a[i]; j = i - 1; while (a[j] &...
2020-04-01 15:39:08
227
原创 简单选择排序
选择排序的基本思想：每一趟在数个记录里选取关键字最小的记录作为有序序列的第i个记录。实现代码如下：void SelectSort(int a[], int n){ int k, temp; for (int i =0 ; i < n - 1; ++i) { k = i; for (int j = i + 1; j < n; ++j) { if (a[...
2020-04-01 12:03:03
239
原创 冒泡排序
冒泡排序算法的原理如下：1、比较相邻的元素，如果第一个比第二个大，就交换它们两个。2、对每一组相邻元素做同样的操作，一趟完成后，最后的元素就是最大的数。3、对所有元素重复上述步骤，除了最后一个数4、持续每次对越来越少的元素重复上面的步骤，知道没有任何一对数字需要比较。算法代码如下：void BubbleSort(int a[], int n){ int temp;...
2020-04-01 10:24:26
204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人