本文介绍了一个简单的插入排序算法实现，并修复了其中的一个Bug。通过调整循环条件和元素移动逻辑，确保了数组能够正确地被排序。展示了排序过程中的常见错误及其解决方法。
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;
}
}
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;
}
}
扫一扫
599
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
