JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。
冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
package com.study.test;
import java.util.Arrays;
public class TestArrSort {
public static void main(String[] args) {
sortArr() ;
}
public static void sortArr(){
int arr[] = { 3, 5, 2, 11};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
// 对数组进行排序,冒泡法
// 冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
public static void sortArr1() {
int arr[] = { 3, 5, 2, 11, 35, 20, 15 };
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[i]) {
int tmp = 0;
tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
}
}
System.out.println(arr[i]);
}
}
// 对数组进行排序,排序法
// 选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
public static void sortArr2() {
int arr[] = { 3, 5, 2, 11, 35, 20, 15,200,99 };
for (int i = 0; i < arr.length ; i++) {
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[min] > arr[j]) {
min = j;
}
}
if (min != i) {
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
System.out.println(arr[i]);
}
}
}
转载于:https://blog.51cto.com/9274590/1761086