weixin_44074105的博客

快速排序法我花费了比较长的时间，可能比较笨吧，没太理解百度上的写法。最后终于自己悟了。我们进行快速排序，需要三个条件:1,需要排序的数组 ( a[ ]，例如 a[10]={1,-3,4,2,8,10,3,98,53,25 )2,需要排序的起始位置 ( left ，例如 0)3,需要排序的结尾位置 (right，例如 9)然后我们把需要排序第一个数字当成比较的基准，也就是key=a[left]我们让j在i-right之间左移，让i在 left和j之间右移。（移动范围这里，划重点！）j左移的时候把

备考嵌入式时候看到一个选择题答案解析上提到了几种排序方法，就想写写试试。后续有时间接着写其他的。这篇先放第一个直接插入法。因为我闲的想比较一下这几种的速度，就把需要排序的数组写成了一样固定的。（有详细的注释哦）#include<stdio.h>int main(){ int a[10]={1,-3,4,2,8,10,3,98,53,25}; //需要排序的数组 int b[10]={}; //空数组，用来存放正确的顺序 int i

首先，来看题目中的流水线图然后，先画出执行一条指令时的时序图：纵轴对应题目中的四个段，为四个处理子过程的专用模块，横轴为时间轴。然后加上第二条指令，看一下时序图。红色边框的为第二条指令的部分每个模块必须执行完当前指令的对应子过程后再执行下一指令的对应子过程，如图中的第三横行。并且单条指令的四个过程也必须遵循先后顺序，比如第四横行。因此，如图所示，第一，二条指令执行完毕的时间差为3t，即时间最长的子过程的时长。以此类推，可以得出，总执行时间=单条指令执行时间+（指令条数-1）*最长的子过程