1、插入排序的思想就是：對(duì)于給定的一組記錄，初始時(shí)假設(shè)第一個(gè)自成一個(gè)有序序列，其余記錄為無(wú)須序列。接著從第二個(gè)開始，按照記錄的大小依次將當(dāng)前處理的記錄插入到其之前的有序序列中，直至最后一個(gè)記錄插入到有序序列中為止。

2、插入排序動(dòng)態(tài)圖

3、Java實(shí)現(xiàn)插入排序

public class class_2 {public static void main(String[] args) {int[] arry = {9,8,7,6,5,4,3,2,1};insertSort(arry);//輸出排序后的數(shù)組System.out.println(Arrays.toString(arry));}public static void insertSort(int[] arr){//表示假設(shè)第一個(gè)有序，從第二個(gè)，下表為1的開始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];arr[j] = arr[j-1];arr[j-1] = temp;}}}}}

4、還有幾種經(jīng)典的排序算法沒(méi)有寫出，后續(xù)將補(bǔ)充，有不足之處還請(qǐng)指出。謝謝！

總結(jié)

以上是生活随笔為你收集整理的java 算法之插入排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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