冒泡排序: 是运用数据值比较后,依判断规则对数据位置进行交换,以达到排序的目的
public static void bubbleSort(int[] array) {// 冒泡排序算法
int out, in;
// 外循环记录冒泡次数
for (out = array.length - 1; out >= 1; out--) {
boolean flag = false;
// 进行冒泡
for (in = 0; in < out; in++) {
// 交换数据
if (array[in] > array[in + 1]) {
swap(array, in, in + 1);
}
}
}
}
选择排序:
首先在数组中查找最小值, 如果该值不在第一个位置, 那么将其和处在第一个位置的元素交换,然后从第二个位置重复
static void selectionSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
int min_idx = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[min_idx]) {
min_idx = j;
}
}
if (min_idx != i) {
swap(array, min_idx, i);
}
}
}
插入排序: 是对于欲排序的元素以插入的方式寻找该元素的适当位置,以达到排序的目的。
public static void insertSort(int[] array) {// 插入排序算法
int in, out;
for (out = 1; out < array.length; out++) {// 外循环是给每个数据循环
int temp = array[out]; // 先取出来保存到临时变量里
in = out; // in是记录插入数据之前的每个数据下标
// while内循环是找插入数据的位置,并且把该位置之后的数据(包括该位置)
// 依次往后顺移。
while (in > 0 && array[in - 1] >= temp) {
array[in] = array[in - 1]; // 往后顺移
--in; // 继续往前搜索
}
array[in] = temp; // 该数据要插入的位置
}
}
}
}