今天突然想自己写下冒泡排序,没想到憋了半天都没想出来,原来很多看似简单的东西,自己不参照别的挺难出来的。最后还是想出来了

贴出代码记录下来:

package com.baidu.www

public class Bubble {

    public static void main(String[] args) {
        int[] num = { 12, 3, 15, 64, 63, 6, 87, 34 };

        int temp = 0;
        for (int i = 0; i < num.length - 1; i++) {
            for (int j = i; j < num.length - 1; j++) {
                if (num[i] < num[j + 1]) {  //此if语句作用纯是为了交换位置
                    temp = num[j + 1];
                    num[j + 1] = num[i];
                    num[i] = temp;
                }
            }
        }
System.out.print("共发生 " + count + " 次交换!排序后:");
for (int x : num) { System.out.print(x + ""); } } }

 

posted on 2015-02-18 23:30  Zempty  阅读(176)  评论(0编辑  收藏  举报