BAY1394的专栏

1.1 编写一个程序解决选择问题。令 k = N/2。画出表格显示程序对于N种不同的值的运行时间。

插入排序针对一个已经排好序的子线性表，不断的插入元素进去，直到所有的元素都是排好序的。对于一个有序的线性表list[ ]，元素a=list[i]插入会依次与线性表中的元素进行比较。如果list[n]>a，则将list[n]后移一位至list[n+1]（此时list[n]=list[n+1]）；如果list[k]<a ，此时list[k+1] = list[k+2]>a 则a插入l...

package com.wanj.stack_and_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class infix { public static void main(String[] args) throws IOE...