java里冒泡排序编程案例_java编程题:用Java实现一个冒泡排序算法

/**

* java编程题:用Java实现一个冒泡排序算法

*/

public class Test12 {

public static void main(String[] args) {

int[] sortNum = {12,33,28,86,15,62,9,38};//定义数组

bubbleSort3(sortNum);//开始排序

System.out.println(Arrays.toString(sortNum));//打印结果

}

/**

* 写法一:从小到大顺序进行排列,从[前面]开始比较。。。容易理解。

*

* @param sortNum

*/

private static void bubbleSort(int[] sortNum){

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟,最多做n-1趟排序

for (int j = 0; j < sortNum.length-1-i; j++) {//第2个for循环控制每趟比较多少次

if(sortNum[j+1]

temp = sortNum[j];

sortNum[j] = sortNum[j+1];

sortNum[j+1] = temp;

}

}

}

}

/**

* 写法二:从小到大顺序进行排列,从[后面]开始比较。。。不按常规套路出牌。

*

* @param sortNum

*/

private static void bubbleSort2(int[] sortNum){

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟,最多做n-1趟排序

for (int j = sortNum.length-1; j > i; j--) {//第2个for循环控制每趟比较多少次

if(sortNum[j-1]>sortNum[j]){//大的往后面排

temp = sortNum[j-1];

sortNum[j-1] = sortNum[j];

sortNum[j] = temp;

}

}

}

}

/**

* 写法三:从小到大顺序进行排列,从[前面]开始比较。。。改进优化版。

*

* @param sortNum

*/

private static void bubbleSort3(int[] sortNum){

boolean flag = true;

while(flag){

flag = false;

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟,最多做n-1趟排序

for (int j = 0; j < sortNum.length-1-i; j++) {//第2个for循环控制每趟比较多少次

if(sortNum[j+1]

temp = sortNum[j];

sortNum[j] = sortNum[j+1];

sortNum[j+1] = temp;

flag = true;

}

}

//优化判断

if(!flag){// 若没有交换则排序完成,直接跳出

break;

}

}

}

}

}

打印结果:

[9, 12, 15, 28, 33, 38, 62, 86]

参考地址:

http://www.cnblogs.com/shen-hua/p/5422676.html

http://blog.csdn.net/donggua3694857/article/details/56959553

http://blog.csdn.net/ouyang_peng/article/details/46540497

http://blog.csdn.net/jq_ak47/article/details/46743613

http://blog.csdn.net/feng2qing/article/details/53860685

http://blog.csdn.net/qy1387/article/details/7752973

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值