Java 插入排序 希尔排序
生活随笔
收集整理的這篇文章主要介紹了
Java 插入排序 希尔排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
一、插入排序
二、希爾排序
一、插入排序
public class test {public static void main(String[] args) {int[] arr = {100, 1, 1, 2, 3, 22, 1, 23, 12, 22, 5};InsertSort(arr);}private static void InsertSort(int[] arr) {for (int i = 1; i < arr.length; i++) {int temp = arr[i];int j = i - 1;while (j >= 0) {if (temp < arr[j]) {arr[j + 1] = arr[j];} else {break;}j--;}arr[j + 1] = temp;}System.out.println("最終排序結果");printArr(arr);}private static void printArr(int[] arr) {for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}}二、希爾排序
希爾排序是對插入排序的優化:
希爾排序 | 菜鳥教程
總結
以上是生活随笔為你收集整理的Java 插入排序 希尔排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python ftp 下载AHI数据
- 下一篇: 硬件描述语言(HDL)