插入排序概述

• 插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。
• 插入排序和冒泡排序一樣，也有一種優化算法，叫做拆半插入。
• 將第一個元素看做一個有序序列，把第二個元素到最后一個元素當成是未排序序列。
• 從頭到尾依次掃描未排序序列，將掃描到的每個元素插入有序序列的適當位置

public class ArrayDemo {/*插入排序：從頭到尾依次掃描未排序序列，將掃描到的每個元素插入有序序列的適當位置。如果待插入的元素與有序序列中的某個元素相等，則將待插入元素插入到相等元素的后面。*/public static void main(String[] args) {//定義一個數組int[] arr = {24, 69, 80, 57, 13};System.out.println("排序前：" + arrayToString(arr));// 從下標為1的元素開始選擇合適的位置插入，因為下標為0的只有一個元素，默認是有序的for (int i = 1; i < arr.length; i++) {// 記錄要插入的數據int tmp = arr[i];// 從已經排序的序列最右邊的開始比較，找到比其小的數int j = i;while (j > 0 && tmp < arr[j - 1]) {arr[j] = arr[j - 1];j--;}// 存在比其小的數，插入if (j != i) {arr[j] = tmp;}}System.out.println("排序后：" + arrayToString(arr));}//把數組中的元素按照指定的規則組成一個字符串：[元素1, 元素2, ...]public static String arrayToString(int[] arr) {StringBuilder sb = new StringBuilder();sb.append("[");for (int i = 0; i < arr.length; i++) {if (i == arr.length - 1) {sb.append(arr[i]);} else {sb.append(arr[i]).append(", ");}}sb.append("]");String s = sb.toString();return s;} }

輸出結果

總結

以上是生活随笔為你收集整理的【十大经典排序算法】java实现--插入排序（3）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。