java 实现直接插入排序

来源:互联网 发布:日式风格女装 淘宝 编辑:程序博客网 时间:2024/06/05 09:28
public static void sortAndwrite(int a[]){
int n=a.length-1;
int temp,j;
for(int i=1;i<=n-1;i++){
temp=a[i];
j=i-1;
/* 
* 这个Bug我找了好久mdzz
while(a[j]>temp && j>=0){
a[j+1]=a[j];
j=j-1;
a[j+1]=temp;
}*/
while(j>=0 && a[j]>temp){
a[j+1]=a[j];
j=j-1;
a[j+1]=temp;
}
}
0 0
原创粉丝点击