java数组排序的算法有很多种,这里介绍两种以及jdk提供了数组工具Arrays提供的排序方法。
1.jdk提供的Arrays进行排序:
/**
* 数组排序
* @param array
*/
public void arraysSort(int[] array){
Arrays.sort(array);
}
2.冒泡排序法:
/**
* 数组排序
* @param array
*/
public void arraysSort(int[] array){
Arrays.sort(array);
}
// 冒泡排序
public void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[i]) {
int temp = 0;
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
3.选择排序法:
// 冒泡排序
public void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[i]) {
int temp = 0;
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
// 选择排序
public void selectSort(int[] array) {
for (int i = 0; i < array.length; i++) {
int min = i;
for (int j = i + 1; j < array.length; j++) {
if(array[j]<array[min]){
min = j;
}
}
if(min != i){
int temp = 0;
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}
// 选择排序
public void selectSort(int[] array) {
for (int i = 0; i < array.length; i++) {
int min = i;
for (int j = i + 1; j < array.length; j++) {
if(array[j]<array[min]){
min = j;
}
}
if(min != i){
int temp = 0;
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}