《算法--Day1》每天一小步

《算法——Day1》每天一小步

---

 

1、算法：算法定义一系列的计算过程，此过程将某个值或集合作为输入，并产生某个值或集合作为输出结果。

            五要素：有穷性、确定性、输入项、输出项、可行性

            算法的评定：时间复杂度、空间复杂度、正确性、可读性、健壮性

 

如果计算机无限快，算法这门学科将变得没有意义，用于求解某个问题的任何正确的方法皆可。有了算法就算是性能较差的机器也能逆袭。在较大规模的问题面前，算法之间的效率千差万别。废话少说，直接怼最经典的排序算法：

1.1排序算法：

import java.util.Arrays;

public class insert_sort {

    public int[] insertSort(int[] array){
        for(int i=1;i<array.length;i++) {
            for (int j = 0; j < array.length - 1; j++) {
                if (i<=j){
                    break;
                } else if (array[i] < array[j]) {
                int tmp = 0;
                tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
                }
            }
        }
        return array;
    }

    public static void main(String args[]){
        int[] array = {5,2,4,6,1,3};
        insert_sort is = new insert_sort();
        System.out.println(Arrays.toString(is.insertSort(array)));
    }
}