冒泡排序

来源:互联网 发布:java 多线程http代理 编辑:程序博客网 时间:2024/06/06 00:39

冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

例如我们需要将12 35 99 18 765 个数进行从大到小的排序。

第一次排序:

后续排序与重复第一次排序的工作。

对应java代码实现:

public class Solution {//从小到大排序(冒泡法)    public int[] sortBubble(int[] data) {    int temp;    int endnum=data.length-1;    for(int count=data.length;count>0;count--){        for (int i=0;i<endnum;i++){        int j=i+1;        if(data[i]>data[j]){        temp=data[i];        data[i]=data[j];        data[j]=temp;        }        }        endnum--;    }    return data;    }    public static void main(String args[]){    int[] test={76,18,99,35,12,8,5,1,79,100,333};    Solution s=new Solution();    test=s.sortBubble(test);    for (int i=0;i<test.length;i++){    System.out.println(test[i]);    }   // System.out.println(Integer.parseInt("-4"));    }}



0 0