本篇博客主要是介绍几种常用的简单排序的代码
首先是介绍-冒泡排序
下面这个冒泡排序是比较简单粗暴的(不建议使用)
进行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数据结构和算法》
《算法》