java 插入排序

最新推荐文章于 2025-12-22 15:57:21 发布

原创最新推荐文章于 2025-12-22 15:57:21 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class

java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，并通过Java代码展示了如何对整数数组进行排序。该算法逐个遍历数组元素，将其正确插入到已排序部分的位置。

package com.minjun.cn;

import java.awt.*;
import java.awt.event.*;

public class Adapter extends Frame {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

Sort s = new Sort();
s.show();
}

}

//inser sort
class Sort{
private int j =2;
private int i =0;
private int key=0;
private int[] test= {1,2,2,15,85,35,24};
public Sort(){ //直接写在构造函数里面，自执行，有些像js里面的闭包
for(j=2;j<test.length;j++){
key =test[j];
i =j-1;
while(i>0&&test[i]>key){
test[i+1] = test[i];
i--;
}
test[i+1] = key;
//System.out.println("<--------"+test[j]);
}
}

public void show(){
for(j=0;j<test.length;j++){
System.out.println("-------->"+test[j]);

}
}
}