冒泡排序

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

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

第一次排序：

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

对应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"));
    }
}