基础算法-插入排序
2013-05-19 06:11
232 查看
/** *插入排序算法 */ public class InsertionSort{ public static void main(String args[]){ int[] array = new int[]{10,2,5,6,8,2,49,23,50,2,33,25,11,21}; long begin = System.currentTimeMillis(); insertionSort(array); long end = System.currentTimeMillis(); System.out.println("\ntake time:"+(end-begin)+"ss"); } public static void insertionSort(int[] array){ for(int i=1;i<array.length;i++){ if(array[i-1]>array[i]){ for(int j=i-1;j>=0;j--){ if(array[j]>array[j+1]){ int key = array[j+1]; array[j+1]=array[j]; array[j]=key; }else{ break; } } } //print(array,i); } print(array,array.length); } private static void print(int[] array,int loopindex){ System.out.println(); System.out.print((loopindex+1)+"==>:"); for(int i=0;i<array.length;i++){ System.out.print(array[i]); if(i+1<array.length){ System.out.print(","); } } } }
相关文章推荐
- 算法基础——插入排序
- 基础算法之插入排序(insetion sorting)
- 算法基础:排序(一)——选择排序、插入排序、Shell排序——Python实现
- 算法基础:排序之插入排序
- 插入排序(第2章:算法基础)
- 算法基础:排序(一)——选择排序、插入排序、Shell排序——Python实现
- 基础算法1——插入排序和希尔排序
- 【算法基础】冒泡、选择、插入排序(三种基本排序)
- 算法基础之排序篇-插入排序
- 算法基础1——插入排序
- 算法基础1—插入排序
- 【算法基础】插入排序
- 一步一步复习数据结构和算法基础-插入排序(1)
- 算法基础--插入排序递归版
- 算法基础 2.1插入排序
- 从零开始-基础算法篇-插入排序
- 基础算法----找出集合中最大和值的子数组,插入排序,找出数组中出现最多的元素
- 基础算法之排序(3)--插入排序
- 【基础算法】-- 插入排序
- java基础算法之插入排序