//如果看不懂,就把代码复制一边,看看运行结果就好了
public class Test1 {
public static void main(String[] args) {
ShuZu ssZu=new ShuZu(6);
ssZu.insert(0, 4);
ssZu.insert(1, 2);
ssZu.insert(2, 8);
ssZu.insert(3, 3);
ssZu.insert(4, 5);
ssZu.insert(5, 1);
ssZu.display();
ssZu.sort();System.out.println();
ssZu.display();
}
}
//创建一个操作数组的类
class ShuZu{
private int a[];
//构造器
public ShuZu( int i) {
// TODO Auto-generated constructor stub
a=new int[i];
}
//插入数据方法
public void insert(int i,int k){
a[i]=k;
}
//显示数组
public void display(){
for(int i:a){
System.out.print(i+" ");
}
}
//选择排序算法
/*从数组下标为1的数开始,先把这个数放在一个变量里面,与前面的一个数比较,如果前面的比它大,那么与它比较的数就要往后
移动一位。直到找到变量的数的合适位置,以此类推,直到把第二个数一直到最后一个数比较完。
*/
public void sort(){
int i,out;
for( i=1;i<a.length;i++){
int tem=a[i];
out =i;
while(i>0&&tem<=a[i-1]){
a[i]=a[i-1];
--i;
}
a[i]=tem;
}
}
}