本文实例讲述了Java数组常用排序算法。分享给大家供大家参考,具体如下:
1、冒泡排序法
SortArray_01.java
public class SortArray_01 { public static void main(String args[]) { int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55, 66, 22 }; // 创建一个初始化的一维数组array System.out.println("未排序的数组:"); for (int i = 0; i < array.length; i++) { // 遍历array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) // 每5个元素一行 System.out.println(); } int mid; // 定义一个中间变量,起到临时存储数据的作用 for (int i = 0; i < array.length; i++) { // 执行冒泡排序法 for (int j = i; j < array.length; j++) { if (array[j] < array[i]) { mid = array[i]; array[i] = array[j]; array[j] = mid; } } } System.out.println("\n使用冒泡法排序后的数组:"); for (int i = 0; i < array.length; i++) { // 遍历排好序的array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) System.out.println(); // 每5个元素一行 } } }