CYLL1.2

1.什么是算法？
一个有限指令级
接受一些输入（有时候不需要输入）
产生输出
一定在有限步骤后终止
每一条指令必须
有充分明确的目标，无歧义
计算机能处理的范围之内
不依赖于任何一种计算机语言以及具体的实现手段

选择排序
每次选一个最小的元素，贴在之前排好顺序的元素后边，一个一个贴，最后就是一个从小到大的序列

public class SJJG_1_2_SelectSort
{
    public static void main(String[] args)
    {
        int[] a={5,1,3,9,8,6};
        int temp=9999;
        for(int i=0;i<6;i++)
        {
            int k;
            for(int j=i;j<6;j++) {
                if (a[j] < temp) {
                    temp = a[j];
                    k=a[i];
                    a[i]=temp;
                    a[j]=k;
                }
            }

            a[i]=temp;
            temp=9999;
        }


        for(int i=0;i<6;i++)
        {
            System.out.println(a[i]);
        }
    }
}

衡量算法好坏有两个指标
1.空间复杂度
占用多少空间
2.时间复杂度
占用多少时间

复杂度的渐进表示法
不对算法进行精确的分析，我们只需要知道它的大概增长趋势就可以了

不同函数随着n的增长，它的规模的增长倍数

两段不同复杂度的代码，拼在一起时，时间复杂度是其中最大的那个，若嵌套在一起时，时间复杂度是两段代码时间复杂度的乘积。

for循环时间复杂度等于循环次数乘以循环体代码的复杂度。

if-else代码时间复杂度，取if条件判断和两个分支部分复杂度中最大的那一个。