java中关于冒泡排序算法的学习。

在编程语言的学习中，排序算法在学习过程中是必须要掌握的，特别在新手的学习中，我们应该学会这些算法，本篇先介绍冒泡算法。

  冒泡排序

设有一组待排序的数据:

3 2 4 5 7 1

      我们需要使用冒泡排序来对其进行排序，先介绍下升序（从小到大）冒泡排序法：冒泡排序是从第一个数开始，将第一个数和第二个数进行比较，将大数放在二者的后面，依次向后每两个相邻的数两两比较，在一轮比较结束后，可以在这组数据的末端得到本组数据最大的数，此时，第一轮结束，开始第二轮，和第一轮方式相同，由于最后一个数是最大的，所以不必参与比较。由此可见，每轮比较的次数都比上次少了一次，以此类推就可以得到一组升序数字。

这里我们可以使用数组存放上述数字，利用两个for循环实现此算法，最后利用foreach将排序后的数字输出。

public class Bubble{
    public static void main(String[]args){
        int[]arr=new int[]{2,1,4,5,7,3};
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
                
        }
        
        for(int temp:arr){
            System.out.print(temp+" ");
        }
    }
}

 

ps：本人第一次写博客，图片插入几次都不成功，希望各位大佬可以留言教教我，谢谢。