java插入排序法代码 java写排序算法

Java插入排序

例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

专注于为中小企业提供网站建设、网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业温江免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千余家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

插入排序的原理是对数组中的第i个元素，认为它前面的i-1个已经排序好，然后将它插入到前面的i-1个元素中。

直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。

直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。

输入10个数，一次按顺序插入。核心考察的应该是2点 1）给定一个数组和一个整数n，找到这个数应该插入的位置。2）插入这个数，其实就是从这个位置往后的所有元素后移一位即可。你的代码用的java的集合。

实现思路：实际上就是先输入三个数，之后分别和另外两个数比较，之后从大到小进行数值替换，之后分别输出即可。

这些都和内部排序算法相似，考虑到具有稳定性的排序算法不多，例如插入排序，归并排序等；这里采用插入排序的思想实现。

比如数组[3，2，1，5]这段处理就返回[1，2，3，5]它的处理是从第二位开始依次跟前边的比，比前边的小就往前移动。

a[j]；是把a[i-1]的值赋给a[i]，而 a[j+1] = tmp，是把a[i]的值放到a[i-1]中，就是为了让a[i]的值和a[i-1]的值交换位置，然后就可以排序了，你可以自己用myeclipse调一下，有什么问题可以再找我。

亲，建议你这样，一行一行的读取，全部读取完，每一行数据放入一个ListString中，然后使用Collections.sort(T extends ListT)；一下就排好序了。

//用冒泡，就是for循环里加if判断就行了。

分享文章：java插入排序法代码 java写排序算法
转载来源：http://mswzjz.cn/article/dciiesj.html