伊文小哥

摘要： 简介 进程是程序一次执行过程 进程组成 进程由程序段、数据段、程序控制块(PCB)组成 PCB （Process Control Block）被称作进程控制块，也是操作系统对进程进行控制与管理的唯一方式。PCB存放了有关进程的相关信息 操作系统是通过PCB来管理进程，因此PCB中应该包含操作系统对其 阅读全文

摘要： 前置思维导图 简介 操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件 功能 操作系统作为系统资源的管理者（资源包括软件、硬件、文件等） 操 阅读全文

摘要： 简介 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上演变的查找算法 二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素 二分查找局限性 依赖数组结构 二分查找需要利用下标随机访问元素，如果使用链表等其他数据结构则无法实现二分查找 针对有序的数据 二分查找需要的 阅读全文

摘要： 简介 基数排序可以从低位（个位）开始，根据个位数排序一次，然后根据十位数排序，再根据百位数进行排序……最终完成整个数组的排序 对于十进制数而言，每一位只会是 0~9 这十个数字，通常使用桶排序（计数排序）来完成每一位数的排序 此种排序一般适用于为整数类型的情况。所有对于字符串和文字排序不适合 排序图 阅读全文

摘要： 简介 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并 排序图解 从图中可以看出，对原数组进行拆分成两个子数组，然后对每个子数组继续 阅读全文

摘要： 简介 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 排序图解 从图中可以看出，每进行一次快速排序都 阅读全文

摘要： 简介 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本 排序图解 从图中可以看出每一趟排序中都分成 gap 组，每组都有 gap + 1 个元素，对每一组中的 arr[j] 和 arr[j - gap] 进行比较，如果 arr[j] < arr[j - gap] 阅读全文

摘要： 排序图解 从图中可以看出，待排序的数组分为两个子数组，其中一个子数组认为是有序的，另一个数组认为是无序的。从无序的子数组取出前一个元素，在有序的子数组从后往前进行比较，找到待插入的位置 需要排序的趟次 = 数组长度 - 1 排序原理 把待排序的数组分为两组，已排序的和未排序的两个子数组 找到未排序的 阅读全文

摘要： 排序图解 从图中可以看出，每一趟排序都把最小（或最大）的元素，放在前一个已排好序的最小（或最大）的元素的后面 需要排序的趟次 = 数组长度 - 1 排序原理 遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再从剩余元素中找到最小（或最大）的元素，把它放在第二位置，依次类推，最后完成排序 阅读全文

摘要： 图解冒泡排序 从图中可知，每一次冒泡都将该次排序中最大的值放到最后适当的位置 需要冒泡的次数 = 数组的长度 - 1 排序原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置 对每一对相邻元素做同样的步骤，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值 重复 阅读全文