软考之零碎片段记录（三十）+复习巩固（排序及错题整理）

排序复习

1. 选择排序https://www.bilibili.com/video/BV1VK4y1475t?vd_source=4544998cacd3859cd6c527a459f3f1a9

public static void main(String[] args) {
    int arr[] = {4,1,32,12,6,8};
    int i, j, min;
    for (i = 0; i < arr.length; i++) {
        min = i;
        for (j = i+1; j < arr.length ; j++) {
            if(arr[min] > arr[j]) {
                min = j;
            }
        }
        int tmp = arr[i];
        arr[i] = arr[min];
        arr[min] = tmp;
    }
    for (int i1 : arr) {
        System.out.println(i1);
    }
}

2. 【直接插入排序】https://www.bilibili.com/video/BV11o4y147Y6?vd_source=4544998cacd3859cd6c527a459f3f1a9

public static void main(String[] args) {
    int arr [] = {22,13,44,1,2,3,45};
    for (int i = 0; i < arr.length; i++) {
        int minidx = i;
        for (int j = i+1; j < arr.length; j++) {
            if(arr[minidx] > arr[j]) {
                minidx = j;
            }
        }
        if(minidx != i) {
            int tmp = arr[i];
            arr[i] = arr[minidx];
            arr[minidx] = tmp;
        }
    }
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
}

3. 【堆排序】https://www.bilibili.com/video/BV12f4y1j78R?vd_source=4544998cacd3859cd6c527a459f3f1a9

4. 冒泡排序

 int [] arr = {3,1,43,21,9, 10,41,222,21,444,211,323};
 int i,j;
  for(i = 1; i<=arr.length; i++) {
      for(j=0; j<arr.length-i; j++) {
          if(arr[j] > arr[j+1]) {
              int tmp = arr[j];
              arr[j] = arr[j+1];
              arr[j+1] = tmp;
          }
      }
  }

错题整理

1. 敏捷开发方法scrum

• Refactoring 重构，不属于scrum的步骤
• sprint backlog，sprint代办事项清单
• product backlog，产品代办事项清单
• sprint，冲刺迭代

2. cpu

• 指令计数器。存放将要执行的下一条指令。
• 指令寄存器。存放即将执行的指令。
• 指令译码器。对指令中操作码字段进行分析和解释。
• 地址寄存器。不是常用的CPU内部部件。作用是用来保存cpu所要访问的内存单元或I/O设备地址。

3. 协议

• POP3. 接收邮件的协议
• SMTP. 发送邮件的协议
• MIME. 拓展了电子邮件标准。可以附加传送多媒体数据。
• IMAP4用于邮件的多设备同步。