手写快速排序和冒泡排序

最新推荐文章于 2024-09-13 21:45:13 发布

抗ya小能手

最新推荐文章于 2024-09-13 21:45:13 发布

阅读量136

点赞数

分类专栏：笔记文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_44741136/article/details/125193714

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了两种基础排序算法的Java实现：选择排序和冒泡排序。选择排序通过每次找到最小（或最大）元素放到正确位置进行排序；冒泡排序则通过不断交换相邻逆序元素逐步完成排序。这两种算法都是基础的交换排序，适用于小规模或部分有序的数据集。

摘要由CSDN通过智能技术生成

排序
（1）选择排序
public static void sortArray(int[] arr) {
for (int x = 0; x < arr.length - 1; x++) {
for (int y = x + 1; y < arr.length; y++) {
if (arr[x] < arr[y]) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
（2）冒泡排序
public static void bubbleSort(int[] arr) {
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - x - 1; y++) { // -x，让每次比较的元素减少一， -1，避免角标越界
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}