JAVA排序--[插入排序]
浏览数：20 /
时间：2015年06月08日
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 }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
