java怎么将数组里的数排序

Java数组排序方法有:冒泡排序:比较相邻元素、交换较大元素至后方选择排序:找到最小元素、交换至数组头快速排序:选择基准点、划分数组、递归排序

java怎么将数组里的数排序

如何使用 Java 对数组中的数字进行排序?

方法:

1. 冒泡排序

遍历整个数组,将每个元素与相邻元素进行比较。如果元素大于相邻元素,则交换它们。重复上述步骤,直到数组中所有元素都按升序排列

代码:

立即学习“Java免费学习笔记(深入)”;

public static void bubbleSort(int[] arr) {  for (int i = 0; i < arr.length - 1; i++) {    for (int j = i + 1; j  arr[j]) {        int temp = arr[i];        arr[i] = arr[j];        arr[j] = temp;      }    }  }}

2. 选择排序

阿里云-虚拟数字人 阿里云-虚拟数字人

阿里云-虚拟数字人是什么? …

阿里云-虚拟数字人 2 查看详情 阿里云-虚拟数字人 找出数组中尚未排序部分的最小元素。将该最小元素与数组开头未排序的元素交换。重复上述步骤,直到数组中所有元素都按升序排列。

代码:

立即学习“Java免费学习笔记(深入)”;

public static void selectionSort(int[] arr) {  for (int i = 0; i < arr.length - 1; i++) {    int minIndex = i;    for (int j = i + 1; j < arr.length; j++) {      if (arr[j] < arr[minIndex]) {        minIndex = j;      }    }    int temp = arr[i];    arr[i] = arr[minIndex];    arr[minIndex] = temp;  }}

3. 快速排序(递归)

选择一个基准点。将数组划分为比基准点小和大的两个部分。递归地对每个部分进行排序。

代码:

立即学习“Java免费学习笔记(深入)”;

public static void quickSort(int[] arr, int low, int high) {  if (low < high) {    int partitionIndex = partition(arr, low, high);    quickSort(arr, low, partitionIndex - 1);    quickSort(arr, partitionIndex + 1, high);  }}private static int partition(int[] arr, int low, int high) {  int pivot = arr[high];  int i = low - 1;  for (int j = low; j < high; j++) {    if (arr[j] < pivot) {      i++;      int temp = arr[i];      arr[i] = arr[j];      arr[j] = temp;    }  }  int temp = arr[i + 1];  arr[i + 1] = arr[high];  arr[high] = temp;  return i + 1;}

以上就是java怎么将数组里的数排序的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/399068.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年11月6日 18:40:41
下一篇 2025年11月6日 18:44:27

相关推荐

发表回复

登录后才能评论
关注微信