Java关于排序的介绍1-简单排序

本篇博客主要是介绍几种常用的简单排序的代码

首先是介绍-冒泡排序
下面这个冒泡排序是比较简单粗暴的(不建议使用)
进行N(数组长度)趟比较
每趟比较都把所有的数据进行比较

for (int i=0;i<arrs.length;i++) {
            for (int j=0;j<arrs.length-1;j++) {
                if (arrs[j] > arrs[j+1]) {
                    int temp = arrs[j];
                    arrs[j] = arrs[j+1];
                    arrs[j+1] = temp;
                }
            }
        }

下面介绍一种比较好的冒泡排序
进行N-1趟比较(第N趟排序就一个数据没有必要再次进行比较了)
每趟比较都从去除已经比较完成的数据以后进行比较

for (int i=arrs.length-1; i>=1; i--) {
            for (int j=0; j<i; j++) {
                if (arrs[j] > arrs[j+1]) {
                    int temp = arrs[j];
                    arrs[j] = arrs[j+1];
                    arrs[j+1] = temp;
                }
            }
        }

下面介绍-选择排序
选择排序相比较冒泡排序主要是减少了数据的交换次数

for (int i = 0; i < arrs.length - 1; i++) { 
            int minIndex = i;
            for (int j = i+1; j < arrs.length; j++) {
                if (arrs[j] < arrs[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = arrs[i];
            arrs[i] = arrs[minIndex];
            arrs[minIndex] = temp;
        }

通过代码对比选择排序和冒泡排序也可以看出来，选择排序在每趟内部的比较只是记录下了比较结果的索引位置，并没有进行数据交换操作，而在每趟循环的最后进行了一次数据交换。

下面介绍-插入排序(插入排序是后面希尔排序的一个基础)
插入排序主要是实现了局部有序
选定一个标记位，在该标记位左边实现局部有序

for (int i = 1; i < arrs.length; i++) {
            int j = i;
            int temp = arrs[i];
            while (j > 0 && arrs[j-1] > temp) {
                arrs[j] = arrs[j-1];
                j--;
            }
            arrs[j] = temp;
        }

简单排序就介绍这里。

推荐书籍
《java数据结构和算法》
《算法》