Java算法怎么学？算法是什么？

什么是算法？算法的定义？

算法其实说大白话，他就是解决问题的一种办法，不分高低贵贱，就说一个很简单的例子吧，我给你一个数组，数组是[5,2,12,4,22,45,1]，我的要求是让你把他给我按从小到大排序，你这么做？ 很多人第一想法就是冒泡排序，那么冒泡排序就是算法。看起来冒泡排序的代码很简单就是个简单的for循环，但为什么他叫算法？因为他解决了问题，解决问题就是算法。

算法怎么学？都有什么？

还是拿我们上面提到的数组排序来说，你会想到什么？第一想法我想很多人都是说 冒泡排序 冒泡排序，那除了冒泡排序呢？

1. 首先介绍一个选择排序，直接上代码

public static void sort(int[] array) {
        //外层循环控制循环次数
        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            //内层循环 找到循环时的最小值得索引
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIndex]) //找到最小的数
                    minIndex = j; //将最小数的索引保存
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
    }

这种方法就是 我通过每次的循环，找到这一次循环的最小值，然后保存他的索引，进行排序。当然有人看到这个排序算法的时候，可能会说这个不如冒泡好用啊，这里我要提醒你，两者性能一样。理解难度可能会比冒泡要高一些，不信的可以自己复制代码去试试。

2. 希尔排序

public static void sort(int[] array) {
　　int len = array.length;
　　//此处注意，可能很少有人这么写，主要是懒省事，这个地方 temp是没有进行过赋值的哦，也就是说还没有实例化呢。
　　int temp, gap = len / 2;
　　while (gap > 0) {
　　　　for (int i = gap; i < len; i++) {
　　　　　　temp = array[i];
　　　　　　int preIndex = i - gap;
　　　　　　while (preIndex >= 0 && array[preIndex] > temp) {
　　　　　　　　array[preIndex + gap] = array[preIndex];
　　　　　　　　preIndex -= gap;
　　　　　　}
　　　　　　array[preIndex + gap] = temp;
　　　　}
　　　　gap /= 2;
　　}
}

这个算法可能就有些人很难以理解了。来，敲黑板，这个我来解释一下，我们先看第二行代码 gap=len/2 这个地方是干嘛用的呢？这个地方其实是想把这个数组 分成多个数组 gap等于几 也就是我分了几个数组。有人这个时候又要好奇了 如果我数组长度是奇数怎么办呢？欸，这个时候，如果是奇数，比如9/2 那么我们的int 会取整 也就是小数点后的都不要 结果就是4，这个时候肯定会有一个元素没有被分到，那怎么办呢？不用管，他会在下一次分组的时候再进行排序，这一次只排序被分组好了的元素，如果说元素是9个 那么这个时候会被分成4个数组，对这4个数组进行排序，排序完成后，我们将gap继续/2缩减他的增量，以此类推。这个地方还是琢磨不懂的可以去复制代码自己跑一下，因为这个不是太好讲。

3. 上面我们说了几种常见的算法，那么下面我们来自己搞个算法？

我来出个题目，小学的时候都听过的一道题吧，从1+2…+100怎么计算？
来，最常见的 for循环，上代码

int a=0;
int b=100;
for(int i=1;i<=n;i++){
	a+=i;
}

简单吧？一个for循环解决了，这就叫算法，是不是觉得好low，但是这就是算法，难理解的叫算法，简单好理解的也叫算法，不要好高骛远。但是这种办法他还不是最优解决方法。我们小时候都听过高斯吧？高斯怎么算的？来，上代码。

int a=0;
int b=100;
a=(b+1)* (b/2);

这也算是算法，好了算法先讲到这，主要是下班了。撒花~