冒泡排序和选择排序算法

最新推荐文章于 2025-08-07 15:32:36 发布

最新推荐文章于 2025-08-07 15:32:36 发布 · 66 阅读

文章标签：

#算法 #J#

Java 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了两种基本的排序算法：选择排序和冒泡排序。提供了这两种算法的Java实现，并展示了如何通过设置参数来实现升序或降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public int[] selectionSort(int[] arr, int type) {
 int temp = 0;
 for (int i = 0; i < arr.length - 1; i++) {
 int index = i;
 for (int j = i + 1; j < arr.length; j++) {
 if (type == 0 && arr[j] < arr[index]) {
 index = j;
 } else if (type == 1 && arr[j] > arr[index]) {
 index = j;
 }
 }
 temp = arr[i];
 arr[i] = arr[index];
 arr[index] = temp;
 }
 return arr;
 }

 public int[] bubbleSort(int[] arr, int type) {
 int temp = 0;
 for (int i = 0; i < arr.length - 1; i++) {
 for (int j = i + 1; j < arr.length; j++) {
 if (type == 0 && arr[i] > arr[j]) {
 temp = arr[i];
 arr[i] = arr[j];
 arr[j] = temp;
 } else if (type == 1 && arr[i] < arr[j]) {
 temp = arr[i];
 arr[i] = arr[j];
 arr[j] = temp;
 }
 }
 }
 return arr;
 }