冒泡排序

int[] array = {34,12,2,1,3,15,35,16};

for (int i =1;i<array.length;i++) {//控制总的比较次数  i=1是具体比较次数 本题需要运行一共7次 如果i=0,那么下面j<array.length-i的i=0 则<array.length-i=8,但是一个数只需要7次比较,所以如果i=0,则下面j<array.length-i  需要-1

for(int j=0;j<array.length-i;j++){//相邻的两个元素进行比较 a>b  a b 的值需要交换位置 j=0是下标数

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

int temp;

temp=array[j];//temp=34

array[j]=array[j+1];//array[j]=12

array[j+1] =temp;//array[j+1]=34

}

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容