java插入法排序原理

相关推荐

java插入法排序原理

　　Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。以下是小编为大家搜索整理的java插入法排序原理，希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!

　　入排序的基本思想是，经过i-1遍处理后，L[1i-1]己排好序。第i遍处理仅将L[i]插入L[1i-1]的适当位置，使得L[1i]又是排好序的序列。要达到这个目的，我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i]?騆[1i]已排好序，第i遍处理就结束了;否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1)，使得L[j] ≤L[j+1]时为止。

　　简言之，插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到"查找"内容中进行。

　　排序的过程

　　图1演示了对4个元素进行直接插入排序的过程，共需要(a)，(b)，(c)三次插入。

　　代码：

　　nt a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};

　　int temp=0;

　　for(int i=1;i

　　int j=i-1;

　　temp=a[i];

　　for(;j>=0&&temp

　　a[j+1]=a[j]; //将大于temp的值整体后移一个单位

　　}