本文實(shí)例講述了Java數(shù)組常用排序算法。分享給大家供大家參考,具體如下:
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 }; // 創(chuàng)建一個(gè)初始化的一維數(shù)組array System.out.println("未排序的數(shù)組:"); for (int i = 0; i < array.length; i++) { // 遍歷array數(shù)組中的元素 System.out.print(" " + array[i]); // 輸出數(shù)組元素 if ((i + 1) % 5 == 0) // 每5個(gè)元素一行 System.out.println(); } int mid; // 定義一個(gè)中間變量,起到臨時(shí)存儲(chǔ)數(shù)據(jù)的作用 for (int i = 0; i < array.length; i++) { // 執(zhí)行冒泡排序法 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使用冒泡法排序后的數(shù)組:"); for (int i = 0; i < array.length; i++) { // 遍歷排好序的array數(shù)組中的元素 System.out.print(" " + array[i]); // 輸出數(shù)組元素 if ((i + 1) % 5 == 0) System.out.println(); // 每5個(gè)元素一行 } } }