G_drive的博客

Arrays.sort()排序算法分析Arrays.sort()根据入参类型选择以下排序算法基本类型数组使用快速排序对象数组使用归并排序原因使用不同类型的排序算法主要是由于快速排序是不稳定的，而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型，稳定性没有意义，而对于对象类型，稳定性是比较重要的，因为对象相等的判断可能只是判断...

前言：最近操作系统课需要完成PCB进程线程模拟实验，老师给的c语言版实现代码，想着用java实现一波，然后在其中遇到了排序问题，我采用快速排序的算法进行优先度排序。本人编程菜鸟一只，不喜勿喷，另外，代码中有大量注释，请做好心理准备...快速排序原理：基于分治的思想进行排序。选择一个基准值（一般是序列第一个元素的值），一次递归结束时，基准值左边的序列所有元素的值都比基准值小，基准值右边的

今天查看java的api的时候，发现Collections有两个常用的方法。list集合的逆序排列：Collections.reverse(list); 实现list集合逆序排列 list集合的复制：List list1 = Collections.copy(list); //这是深拷贝

实验原题：设计一个有 N个进程共行的进程调度程序。　　进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进