JAVA排序--[插入排序]

標籤：

 1 package com.array; 2  3 public class Sort_Insert { 4     /* 5      * 項目名稱：插入排序 ;  6      * 項目要求：用JAVA對數組進行排序，並運用插入排序演算法;  7      * Sevck; 8      */ 9     public void sort(int arr[]) {10         for (int i = 1; i < arr.length; i++) {11             int insertval = arr[i];12             int index = i - 1;13             while (index >= 0 && insertval < arr[index]) {14                 // 將arr[index]向後移動15                 arr[index + 1] = arr[index];16                 index--;17             }18             // 將insertval插入適當位置19             arr[index + 1] = insertval;20         }21         for (int i = 0; i < arr.length; i++) {22             System.out.print(arr[i] + "  ");// 遍曆23         }24     }25 26     public static void main(String[] args) {27         int arr1[] = { 7, 3, 2, 9, 15, 1, 14 };28         Sort_Insert a = new Sort_Insert();29         a.sort(arr1);30     }31 32 }

 

JAVA排序--[插入排序]