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数据结构和算法》
《算法》