首页 > 代码库 > 插入排序（升序）
插入排序（升序）
1、算法思想
插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。
2、算法实现
package test; public class InsertSort { public static void main(String[] args) { int[] n ={1,3,6,2,9,6,8,7}; insertSort(n); for (int i : n) { System.out.print(i+"\t"); } } public static void insertSort(int a[]){ int length=a.length; int j; int i; int key; for(j=1;j<length;j++){ key=a[j]; i=j-1; while(i>=0 && a[i]>key){ a[i+1]=a[i]; i--; } a[i+1]=key; } } }
插入排序（升序）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。