在JAVA中运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡排序法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。import java.util.Arrays;public class Test1 { public static void main(String[] args) { int[] a = { 5, 4, 2, 4, 9, 1 }; Arrays.sort(a); // 利用工具类Arrays的sort方法进行排序 for (int i : a) { System.out.print(i); } }}
冒泡排序法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。
// 冒泡排序算法，每次在数组尾部得到最大值，对应的比较次数也减少1次。public static int[] bubbleSort(int[] arr) { // 外部for循环为比较趟数 for (int i = 0; i < arr.length – 1; i ) { // 要比较的数据索引 for (int j = 0; j < arr.length – i – 1; j ) { // 如果当前值大于后面的值，相互交换 if (arr[j] > arr[j 1]) { int temp = arr[j]; arr[j] = arr[j 1]; arr[j 1] = temp; } } } return arr;}
选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。
// 选择排序算法public static int[] selectSort(int[] arr) { //总趟数为数组长度-1,每趟确定对应对应的最值。 for (int i = 0; i < arr.length – 1; 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; } } return arr;}
插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。
// 插入排序算法public static int[] insertSort(int[] arr) { //比较趟数 for (int i = 1; i < arr.length; i ) { //比较值，进行交换 for (int j = i; j > 0; j–) { if (arr[j] < arr[j – 1]) { int temp = arr[j – 1]; arr[j – 1] = arr[j]; arr[j] = temp; } else break; } } return arr; }
同学们记得收藏哦~
