冒泡排序的逻辑是将数组进行依次遍历,取出对应元素然后用当前元素逐个对数组中的元素进行比较,根据规则交换值,实现排序。
// 冒泡排序,降序
class MaoPao {
public void Sort(int[] number) {
int nl = number.length;
int temp;
for (int i = 0; i < nl; i++) {
for (int j = 0; j <= i; j++) {
if (number[i] < number[j]) {
temp = number[i];
number[i] = number[j];
number[j] = temp;
}
}
}
}
选择排序的逻辑是循环遍历数组元素时,用当前的元素与后面的元素比较,如果后面的元素大于当前元素则交换元素索引,判断如果索引发生改变则交换元素值,实现排序。
// 选择排序
class XuanZe {
public void selectSort(int[] number) {
int nl = number.length;
int max;
int temp;
for (int i = 0; i < nl; i++) {
max = i;
for (int j = i; j < nl; j++) {
if (number[max] < number[j]) {
max = j;
}
}
if (i != max) {
temp = number[i];
number[i] = number[max];
number[max] = temp;
}
}
}
}
插入排序的逻辑,循环遍历数组元素时,先保存当前元素,然后循环取上一个元素与当前元素比较,如果上一元素大于当前元素则交换它们的值。
//插入排序
class ChaRu {
public void insertSort(int[] number) {
int nl = number.length;
int temp = 0;
for (int i = 0; i < nl; i++) {
temp = number[i];
int j = i;
while (j > 0 && number[j - 1] > temp) {
number[j] = number[j - 1];
j--;
}
number[j] = temp;
}
}
}
快速排序,根据元素起始位置到结束位置遍历元素,先记录起始位置的元素值,遍历时从开始元素索引 和 结束元素索引 对起始元素值进行依次的比较。如果元素相等,跳过当前元素。最后递归调用
//快速排序
class KuaiSu {
public int[] quickSort(int[] number, int start, int end) {
int p = number[start];
int i = start;
int j = end;
while (i < j) {
while ((i < j) && number[j] > p) {
j--;
}
while ((i < j) && number[i] < p) {
i++;
}
if (number[i] == number[j] && (i < j)) {
i++;
} else {
int temp = number[i];
number[i] = number[j];
number[j] = temp;
}
}
if (start < i - 1) {
quickSort(number, start, i - 1);
}
if (j + 1 < end) {
quickSort(number, j + 1, end);
}
return number;
}