排序算法之Java方式实现一

我们都知道在计算机学习中算法对于程序猿的重要性，我们最开始接触算法的时候不知道大家还有没有没有印象，但是大家应该都知道排序算法，这是算法中最基础的，我们很多时候入门都是讲解排序算法，说排序算法简单也是真的简单，说难也是真的难。为什么这样说喃？排序算法不同于其他算法，因为我们排序算法实现方式真的太多了，对于很多人来说，只是听说这个算法，但是并没有去完完全全掌握，今天我们在这里就简单先简介一下关于排序方法的分类以及实现方式。

冒泡排序

冒泡排序是我个人认为在排序算法中算最简单的一种实现方式，为什么叫冒泡算法呢？实际上冒泡算法的原理是是依次把最大的数移动最后，就像在水中冒泡一样，这也就是冒泡算法的由来。那么冒泡算法具体实现是怎么样的呢？我们最开始选定第一个数字，之后依次和数组其他元素进行对比，如果遇到比第一个数字更小的数字，我们就直接交换位置，如果比该数大，那么我们重新标记新的数字。依次进行对比，将数组进行排序。我们闲话少说，直接上代码看看！

package com.tang.sort;

import java.util.Arrays;

//这个是冒泡算法
public class BubbleSort {
    public static void main(String[] args) {
        //定义一个数组
        int array[] = {10,12,9,6,33,24,92,12,46,55,8,11};
        //进行第一次比较
        for(int i=0 ; i < array.length ; i++){
            for(int j = 0; j < array.length-1 ;j++){
                int number = array[0];
                if (array[j] > array[j+1]) {
                    number = array[j+1];
                    array[j+1] =array[j];
                    array[j] = number;
                }
            }
        }
        //遍历数组并展示
        for (int i=0 ;i < array.length ; i++) {
            System.out.print(array[i] + "  ");
        }
    }
}

插入排序

插入排序我用简单语言来表达一下，这个和我们平常打麻将其实差不多，为什么这样说呢，我们都有一个习惯就是从大或者从小依次排序，并把后面的牌依大小放入（小部分人群除外哦，总有习惯不一样呀）。换到排序上来说，我们在最开始把数组排序，并把后续的比较大小来进行判断，放入该放入的位置。当我们走完整个数组时，我们再回头看，会发现我们数组不知不觉已经拍好了序。白话文说了这么多，我相信大家对咱们插入排序也有一定的了解了，那我们代码走起！

package com.tang.sort;

import sun.security.util.Length;
import java.lang.reflect.Array;
import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        //定义一个数组
        int array[] ={9,8,81,11,24,30,5,33,10,6,88,69};
        //我们之所以将判断大小定义为数组大小是因为我们预留一个位置作为移动位置
        for(int i = 1;i < array.length ; i++){
            for(int j = i ; j > 0 && array[j] < array[j-1];j--){
                int number =array[j];
                array[j] = array[j-1];
                array[j-1] = number;
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

选择排序

选择排序在排序算法中算是容易弄明白的一种算法，为什么这样说呢，你慢慢听我给你说。咱们选择排序是选择出最小的数从左到右依次排下去，是不是感觉有点熟悉，感觉熟悉就对了，那我再给你提一下？走起，咱们冒泡排序？嗯，想起来了哇，没错呢，冒泡排序是选出最大的数从右到左，那有的小伙伴说，那我冒泡排序稍微改一下，我把小的数从左到右来，那就是选择排序？当然不可能正确三，咱们冒泡排序和选择排序还有有很大的区别哦。冒泡排序是依次进行交换，然后咱们选择排序并没有哦，我们是选择出最小的数字，然后直接放到数组开始，有点迷糊了？没事，那我们用代码来看看哇，代码直接走起！

package com.tang.sort;

import java.util.Arrays;

public class ChoiceSort {
    public static void main(String[] args) {
        //我们还是先创建一个数组
        int array[] = {11,9,16,3,24,29,66,8,15,5,14};
        for(int i = 0; i < array.length-1 ; i++){
            for(int j = i+1 ; j <array.length ; j++){
                int number;
                int subscript = i;
                if(array[subscript] > array[j] ){
                    subscript = j;
                }
                number = array[subscript];
                array[subscript] = array[i];
                array[i] = number;
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

以上就是我对于排序算法的初步理解，我这里只是对排序算法的的三种基础方式实现方式，我们后面会在继续讲解其他的排序算法实现方式。如果我这里讲解又出现错误，欢迎各位大神指出错误，以便于改正，再次感谢。