冒泡排序

for (int i =array.length-1 ; i >0 ; i--) {

for (int j = 0; j < i; j++) {

if (iArr[j] > iArr[j + 1]) {

int temp = iArr[j];

iArr[j] = iArr[j + 1];

iArr[j + 1] = temp;

}

}

}



随着轮次的增加 内部循环次数逐渐减少

 j < iArr.length - i - 1      -1是因为j+1防止超出数组的长度

for (int i = 0; i < iArr.length - 1; i++) {

for (int j = 0; j < iArr.length - i - 1; j++) {

if (iArr[j] > iArr[j + 1]) {

int temp = iArr[j];

iArr[j] = iArr[j + 1];

iArr[j + 1] = temp;

}

}

}





for (int i = 0; i < iArr.length - 1; i++) {

for (int j = 0; j < iArr.length - i - 1; j++) {

if (iArr[j] > iArr[j + 1]) {

int temp = iArr[j];

iArr[j] = iArr[j + 1];

iArr[j + 1] = temp;

}

}

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容