java冒泡排序(从小到大)

冒泡排序解释:
依次比较相邻的两个数,正序则不动,倒序则交换位置,如此循环,直到整个数组为有序为止,最多进行(元素-1)次
图解链接
https://img-blog.csdnimg.cn/20201128102410826.gif#pic_center
代码如下:

public class loop {
    public static void main(String[] args) {
        int arr[]={5,4,3,2,1};
        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 temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }

        }
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
}

输出结果为:1 2 3 4 5

你可能感兴趣的:(java,算法,排序算法)