java 数组排序的方法
来源:百度知道 编辑:UC知道 时间:2024/05/16 15:32:43
题目:录入班级学生的身高,选出身高前5名。用Arrays.sort()方法我只排了个从矮到高的,而不是从高到矮。-_-
请高手帮我编个程序
请高手帮我编个程序
JAVA 中数组的几种排序方法:
1、数组的冒泡排序
[java] view plaincopyprint?
public void bubbleSort(int a[]) {
int n = a.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、数组的选择排序
[java] view plaincopyprint?
public void selectSort(int a[]) {
for (int n = a.length; n > 1; n--) {
int i = max(a, n);
int temp = a[i];
a[i] = a[n - 1];
a[n - 1] = temp;
}
}
3、数组的插入排序
[java] view plaincopyprint?
public void insertSort(int a[]) {
int n =