文章目錄

• • • 插入排序的原理（從小到大）
    • 代碼實現(xiàn)

插入排序的原理（從小到大）

~~~~~~~???????從第二個數(shù)（即下標為1的元素）開始依次和其左側(cè)的元素作比較，若左側(cè)的數(shù)較小時，則把它和前面的的元素交換位置，一直到下標為0的元素或者比其左側(cè)的元素大，類似于玩撲克牌時整理手中的撲克牌

代碼實現(xiàn)

package priv.sort.insertion;/*** 插入排序*/import java.util.Random; import java.util.Arrays;public class InsertionSort {public static void main(String[] args) {//創(chuàng)建要排序的數(shù)組int[] arr = new int[10];//給數(shù)組隨機賦[0,100)的整數(shù)Random random = new Random();for (int i = 0; i < arr.length; i++) {arr[i] = random.nextInt(100);}//在控制臺輸出顯示未排序的數(shù)組System.out.println(Arrays.toString(arr));//從下標1開始，反復和左邊的元素比for (int i = 1; i < arr.length; i++) {//當前確定元素的下標int j = i;//當j>0時循環(huán)while (j > 0) {//判斷下標為j的元素和它左側(cè)元素的大小if (arr[j] < arr[j - 1]) {//當左側(cè)的元素更小時，就換位int empty = arr[j];arr[j] = arr[j - 1];arr[j - 1] = empty;//j自減，代表向左側(cè)移動j--;} else {//不滿足條件時，跳過當前循環(huán)break;}}}//在控制臺輸出顯示排好序的數(shù)組System.out.println(Arrays.toString(arr));} }

總結

以上是生活随笔為你收集整理的java实现插入排序的详细代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。