利用数组进行排序,初始15个数组元素,元素值无序java
时间: 2024-09-22 07:02:56 浏览: 61
JAVA一维数组,继上一部衔接
在Java中,利用数组进行排序可以采用多种算法,例如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这里以简单易懂的冒泡排序为例来说明如何对一个包含15个无序元素的数组进行排序。
**冒泡排序算法步骤:**
1. 比较相邻的元素。如果第一个比第二个大,就交换它们的位置。
2. 对每一对相邻元素做同样的比较,从开始第一对到结尾的最后一对。这步做完后,最大的元素就会被“冒”到数组的最后面。
3. 针对剩下的未排序部分(除了最后一个),重复以上步骤。
4. 重复步骤2和3,直到没有任何一对数字需要再比较,整个数组就被排序了。
下面是一个简单的Java代码示例:
```java
public class BubbleSortExample {
public static void main(String[] args) {
int[] array = {10, 5, 20, 3, 8, 15, 6, 25, 7, 1, 9, 18, 12, 17, 14}; // 初始化一个包含15个元素的无序数组
// 冒泡排序
bubbleSort(array);
// 打印排序后的数组
for (int num : array) {
System.out.print(num + " ");
}
}
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
阅读全文