薛映冰的代码狂躁症

人最痛苦的不是失败，而是我本可以

排序算法 第一章 冒泡排序

| Comments

今天把博客几篇博客从csdn搬过来

主要是把几个算法的搬过来 其它的就不搬了，第一搬的成本太高，第二搬了也没有什么用，所以其它的就放着了.

———————————————-我是分隔线——————————————————–

以前太浮躁了，都不知道要低调，所有写的代码都是为了装13，现在发现自己的基础实太差了，开始重头开始学习大学的课程。
有人说，你工作的时候上司会叫你定排序算法吗？也许是不会，但是如果基咄都不好的话，是没有办法往深层次地去发展的。
我不知道谁说的代码是一碗青春饭，谁是这个谣言的始作俑者我也不想知道，但是这个谣言的结果就是所有的程序员都想要去转管理，没有办法把心思放在提高代码的质量上。
我也很想搞acm，因为acm不仅可以锻炼思维，也可以培养抽象的能力。不过这一切都不算太晚，现在开始咯。
你认为最迟的时候恰恰是最早的时候！

冒泡排序的算法简单我就不想说了，这是wiki的简介：http://en.wikipedia.org/wiki/Bubble_sort 另外附上两幅图片（来自wiki）:


BubbleSort.java 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {3,5,2,6,1,8,9,45,23,87,34,65};
        for(int i:a){
            System.out.print(i+" ");
        }
        System.out.println();
        a = new BubbleSort().excute(a);
        for(int i:a){
            System.out.print(i+" ");
        }
    }

    public int[] excute(int[] a) {

        for (int i = a.length-1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (a[j] > a[j+1]) {
                    int temp = a[j+1];
                    a[j+1]=a[j];
                    a[j]=temp;
                }
            }
        }
        return a;
    }
}

Comments