首頁> Java> java教程> 主體

Java如何實作插入排序

小老鼠
發布: 2024-01-18 16:57:44
原創
1178 人瀏覽過

實作方法:1、建立一個Java範例檔;2、使用sort方法插入排序演算法;3、使用for迴圈遍歷數組,將每個元素插入到已排序的部分數組中的正確位置; 4.在main方法中對陣列進行了排序;5、輸出結果即可。

Java如何實作插入排序

本教學作業系統:windows10系統、Dell G3電腦。

在Java中可以使用以下程式碼實作插入排序演算法:

#
public class InsertionSort { public static void sort(int[] arr) { int n = arr.length; for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } public static void main(String[] args) { int[] arr = {5, 2, 8, 3, 9, 1}; sort(arr); for (int num : arr) { System.out.print(num + " "); } } }
登入後複製

在上面的範例中,sort方法實作了插入排序演算法。此演算法遍歷數組,將每個元素插入到已排序的部分數組中的正確位置。最後在main方法中對數組進行了排序並輸出結果。

以上是Java如何實作插入排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!