码迷,mamicode.com
首页 > 编程语言 > 详细

java插入排序

时间:2018-02-14 00:16:51      阅读:22      评论:0      收藏:0      [点我收藏+]

标签:插入   代码   元素   --   ++   code   数列   开始   排序   

插入排序的思想就和玩扑克是的摸牌一样,摸到一张牌放手上,再摸一 张和之前的比较,大的就放后面,小的就放前面。 一个数列我们把它分为两个区,一个是已经排序的区,一个是乱序区,选取第 一个元素出来作为排序区的元素,然后从第二个元素开始往后作为乱序区,从 第二个元素开始(并把这个元素复制出来叫做下标元素),分别和排序区的元素比较大小,如果这个元素比排序区的元 素小,则把排序区的元素依次往后一位,然后把下标元素复制进空出来的位 置,这样就完成一次排序,直到排序完成。 下面看代码: int[] a = new int[10]{2,443,34,231,34,34,4,5,43,4}; for(int i = 1;i<a.length;i++){ int index = a[i]; for(int j = i-1;j>=0;j--){ if(index<a[j]&&i==1||index<a[j]&&index>a[j-1]){ a[j+1]=a[j]; a[j] = index; } else if(index>=a[j]){ break; } }

java插入排序

标签:插入   代码   元素   --   ++   code   数列   开始   排序   

原文地址:http://blog.51cto.com/10972685/2071606

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!