- 博客(6)
- 收藏
- 关注
RSS订阅原创 归并(Merge)排序
前言 本篇文章记录了Python与C++的归并排序实现与讲解 以下是本篇文章正文内容，下面案例可供参考 一、什么是归并排序？ 归并：把两个或多个已经有序的序列合并成一个序列。 2路归并：把2个有序序列合并成一个序列。 2路归并每选出一个元素需要对比1次关键字。 所以m路归并，每选出一个元素需要对比关键字m-1次。 二、算法思想 将一个无序的序列，建立一个指向表头的low指针，一个指向表尾的hight指针，mid=(low+hight)/2指针将序列从中间分开。 对左半部分[low,mid]递归的进行归并
2021-06-10 14:07:26
626
原创 选择排序之堆排序
前言 本篇文章记录了Python与C++的堆排序实现与讲解 以下是本篇文章正文内容，下面案例可供参考 一、选择排序是什么？ 选择排序:每一趟在待排序元素中选取关键字最小(或最大)的元素加入有序子序列 ,主要分为"简单选择排序"和"堆排序". 二、什么是堆排序？ 堆排序是指利用堆这种数据结构所设计的一种排序算法，每一趟将堆顶元素加入有序子序列(与待排序序列中的最后一个元素位置进行交换) 堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。” 若满足:L(
2021-06-09 11:38:51
247
原创 简单选择排序
前言 本篇文章记录了Python与C++的快速排序实现与讲解 以下是本篇文章正文内容，下面案例可供参考 一、选择排序是什么？ 选择排序:每一趟在待排序元素中选取关键字最小(或最大)的元素加入有序子序列 ,主要分为"简单选择排序"和"堆排序". 二、什么是简单选择排序？ 简单选择排序是指移动元素次数较少的选择排序。 三、算法思想 在待排序表L[1…n]中,每趟在表中选择最小(或最大)的关键字，与i趟-1的元素位置进行交换，然后以此类推，总共需要n-1趟即可完成排序 四、动态演示 五、代码示例 5.1.C+
2021-06-08 10:56:35
195
1
原创 快速排序示例
前言 本篇文章记录了Python与C++的快速排序实现与讲解 以下是本篇文章正文内容，下面案例可供参考 一、交换排序是什么？ 基于“交换的排序”：根据序列中两个元素关键字的比较结果来对换这2个元素在序列中的位置。 交换排序主要分为冒泡排序和快速排序。 二、什么是快速排序？ 快速排序是冒泡排序的改进版，是平均速度最快的排序 三、算法思想 在待排序表L[1…n]中任取一个元素pivot作为基准(通常取首元素),通过一趟排序将待排序表划分为独立的两部分L[1…k-1]和L[k+1…n]，使得L[1…k-1]中所
2021-06-07 17:45:07
394
原创 冒泡排序示例
前言 本篇文章记录了Python与C++的冒泡排序实现与讲解 以下是本篇文章正文内容，下面案例可供参考 一、交换排序是什么？ 基于“交换的排序”：根据序列中两个元素关键字的比较结果来对换这2个元素在序列中的位置。 交换排序主要分为冒泡排序和快速排序。 二、什么是冒泡排序？ 从后往前(或从前往后)两两比较相邻元素的值，若为逆序(A[i-1]>A[i]),则交换它们，直到序列比较完。称这样的过程为“一趟”冒泡排序。 三、动态演示 贴一张从菜鸟嫖来的图，如下 四、代码示例 4.1.C++代码示例 //定
2021-06-07 12:08:24
653
转载 Linux-分析工具sar
Linux分析工具sar 一、sar介绍 1、sar简介 sar是System Activity Reporter(系统活动情况报告)的缩写。 sar工具将对系统当前进行取样，然后通过计算数据和比例来表达系统的当前运行状态。 sar是目前Linux上最为全面的系统性能分析工具之一，可以从14个大方面对系统的活动进行报告，包括文件的读写情况、系统调用的使用情况、串口、CPU效率、内存使用状况、进程活动及IPC有关的活动等，使用也是较为复杂。 2、sar特点 可以连续对系统取样，获得大量取样数据 取样数据和分
2021-03-24 00:08:57
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人