Java常用算法之直接插入排序法
来源:互联网 发布:c语言乘方 编辑:程序博客网 时间:2024/06/07 07:04
直接插入排序(straight insertion sort)是把新的数据插入到已经排好的数据列中,具体的做法是:
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。
第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。
直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较,所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较,直到找到比待比较数值小的并将待比较数值置入其后一位置,结束该次循环。
插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。
import java.util.Arrays;public class text1 {public static void main(String[] args) {// TODO Auto-generated method stubint a[]=new int[]{10,15,674,24,73,4,25,48,254,679,253};for(int i=1;i<a.length;i++){if(a[i]>a[i-1])//将第i个数与前一个数比较;continue;//若大于等于,进行下一循环;int temp=a[i];//若小于,保存第i个数;for(int j=i-1;j>=0;j--)//依次将第i个数与前面的有序数组比较;{if(a[j]>temp){//如果有序数组的第j个数大于比较的值array[i],则将array[j]往后移一位;a[j+1]=a[j];if(j==0)//若j=0,则array[i]比有序数组都小,放在最前;{a[j+1]=a[j];a[j]=temp;break;}continue;}a[j+1]=temp;//将array[i]插入比它小的数值后面;break;}}System.out.println(Arrays.toString(a));}}
阅读全文
0 0
- Java常用算法之直接插入排序法
- 常用的排序算法之直接插入排序java版
- Java常用排序算法之直接插入排序
- JAVA常用排序算法之直接插入排序
- 常用排序算法之直接插入排序
- 常用排序算法之直接插入排序
- java排序算法之直接插入排序
- 排序算法之直接插入排序(JAVA)
- Java算法排序之--直接插入排序
- 排序算法之直接插入排序(java)
- 排序算法之直接插入排序(Java)
- JAVA 学习算法之直接插入排序
- java算法之直接插入排序
- Java算法之直接插入排序
- java算法之二直接插入排序(插入排序)
- 插入排序之直接插入排序算法-java实现
- 常用算法总结之排序(七)---直接插入排序
- Java常用排序算法之插入排序
- pycharm快捷键、常用设置、配置管理
- C++中多线程面试经典问题
- Linux下PHP扩展pdo_mysql
- WSGI
- C#中IList与List区别
- Java常用算法之直接插入排序法
- 高级UI特效仿直播点赞效果—一个优美炫酷的点赞动画
- 20170911~0917周总结
- LeetCode 237. Delete Node in a Linked List
- C++中的static关键字
- [LeetCode]Generate Parentheses题解
- 线程的五大状态
- 轻院1075 聚餐人数统计
- Java SE的多态、接口