浅谈算法

什么是算法

算法,字面上的意思理解就是计算的方法.我个人理解其实就是解决问题的办法!所以小伙伴们不要一听算法就感觉遥不可及!

举例

网吧几台电脑升序排列

int[] computer = {3,8,5,4,6,2};

解决办法

从第一个位置开始去跟别的位置上的数字比,选出最小的那个,然后替换到第一个位置,然后从第二个位置开始去跟别的位置上的数字比,选出最小额,然后替换到第二个位置,接着第三个位置,同样的方法,依次类推,直到最后一个!这个其实就是解决方案,只是怎么去实现!

人为解决

直接按照电脑的标号,搬就完事了!

java解决

从上面的办法我们可以看出,我们要把所有的电脑拿一遍,每一次都要跟别的电脑比较大小,然后把最小的那个,放到自己的位置!
那我们可以把方法更细分化一下:
1:拿每一台电脑
2.拿到电脑后,先设定自己是最小的,然后和别的电脑比
3.如果比自己小,那就把小的放到自己的位置,然后拿着最新的那个小的继续和别的比,以次类推,直到比完!
那第一步用java怎么实现,其实就是一个for循环

 for (int i = 0; i < length; i++) {
           
        }

第二步怎么实现:

// 设定自己是最小的
int min = ints[i];
// 和别的电脑比
for (int j = i + 1; j < length; j++) {
                
            }

第三步怎么实现

```java
// 如果比最小的还小
                if (ints[j] < min) {
                // 最小的换这个更小的
                    min = ints[j];
                    // 把小的那个放到自己的位置上
                    swap(ints, i, j);
                }

// 用代码实现人为搬电脑
 private static void swap(int[] ints, int i, int j) {
        int min = ints[i];
        ints[i] = ints[j];
        ints[j] = min;
    }

最后整体看下

```java
for (int i = length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (ints[j] > ints[j + 1]) {
                    swap(ints, j, j+1);
                }
            }
        }

总结

其实关于算法,本质上是跟java没有直接关系的,我认为就是解决问题的办法,思路!但是实现起来有各种途径,只是我们java程序员用代码去实现!就像上面的例子,如果是网吧管理员,就直接动手解决就行了!所以很多时候我们关键是要积累解决问题的能力!