mtgo666

基础算法

Linux学习笔记(10) STL(7) 学习笔记(10) 题解(26)

/ 注册

全部文章 / 基础算法（共3篇）

基础算法——归并排序来自专栏

算法思想归并排序的核心就在于“归”和：“并”。其是一种采用分治策略来求解问题的典型算法。其算法思想十分简单：分：确定分界点：mid=（l+r）/2；将分的两个子序列递归调用归并排序进行排序。治：将两个子序列合并成一个有序序列。上述图片链接代码实例 //归并排序 /* 思路：...

C #归并排序 #分治法

2022-03-01

0 447

基础算法——快速排序来自专栏

1、算法思想快速排序是一种基于分治策略的排序思想，分治法的思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。而快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分比令一部分的所有数据都要小。然后按照同样的方...

C #快速排序

2022-02-25

0 748

基础算法——冒泡排序来自专栏

1、思想它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化; 其处理过程为：将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将...

C #冒泡排序

2022-02-25

0 627