java算法插入排序优化代码

原文：java算法插入排序优化代码 代码下载地址：http://www.zuidaima.com/share/1550463280630784.htm

一个细节让插入排序更具效率

运行此方法需要为main方法传递参数

package com.zuidaima.sort;/***@author www.zuidaima.com**/public class TestSort {public static void main(String args[]){int l = args.length;int[] a = new int[l];for(int i = 0;i < l;i++){a[i] = Integer.parseInt(args[i]);}for(int i = 0;i < l;i++){int k = i;int j;for(j = k + 1;j < l;j++){if(a[j] < a[k]){k = j;}}System.out.print("j = " + j);if(k != i){int temp = a[i];a[i] = a[k];a[k] = temp;}}System.out.println();for(int i = 0;i < l;i++){System.out.print(" a[" + i +"]:" + a[i]);}}}

标签： 算法 排序 插入 java话题： 语言基础