您的位置：首页 > 编程语言 > Java开发

用Java实现，冒泡排序与普通排序的区别

2013-09-13 15:04 176 查看

冒泡排序与普通排序的区别

/**

*个人网址： http://www.lipengfei2013.tk
[b]* 功能：冒泡排序与普通排序的区别

*/[/b]

package www.csdn.lipfbk;

//利用两种方法进行排序，并指出哪种是冒泡排序

public class maopao {

public static void main(String[] args) {

System.out.println("普通排序开始执行：");

int arrs[]={9,8,5,12,4};

for(int i=0;i<arrs.length;i++){

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

int temp=0;

if(arrs[i]>arrs[j+1]){

temp=arrs[i];

arrs[i]=arrs[j+1];

arrs[j+1]=temp;

}

}

for(int k=0;k<arrs.length;k++){

System.out.print(arrs[k]+" ");

}

System.out.println();

}

/**for 循环内，循环步骤为

* 4 9 8 12 5

4 5 9 12 8

4 5 8 12 9

4 5 8 9 12

4 5 8 9 12

因为比较的顺序每次都是从第一个以此往后比较，而不是相邻的两个进行的比较，所以不符合冒泡排序

*/

System.out.println("排序完成后输出：");

for(int i=0;i<arrs.length;i++){

System.out.print(arrs[i]+" ");

}

System.out.println();

//真正的冒泡排序

System.out.println("冒泡排序开始执行：");

int arrs1[]={9,8,5,12,4};

for(int i=0;i<arrs1.length;i++){

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

int temp=0;

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

temp=arrs1[j];

arrs1[j]=arrs1[j+1];

arrs1[j+1]=temp;

}

/**

* for 循环里循环的步骤为：

* 8 5 9 4 12

5 8 4 9 12

5 4 8 9 12

4 5 8 9 12

4 5 8 9 12

*/

}

for(int k=0;k<arrs1.length;k++){

System.out.print(arrs1[k]+" ");

}

System.out.println();

}

}

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： csdn java 感知文章冒泡排序

相关文章推荐

新的分享

章节导航

用Java实现 ，冒泡排序与普通排序的区别

用Java实现，冒泡排序与普通排序的区别