冒泡排序

典型的冒泡排序 通过依次左右比较 先找出最大的放在末尾
(之前失误吧选择排序和冒泡排序混为一谈,并不是从小到大的排序算法就是冒泡排序,冒泡排序必须是左右比较,大的向后冒进)

public static void bubbleSort(int[] numbers){
        int count=0;
        for(int i=0;i<numbers.length;i++)
        {
            for(int j=0;j<numbers.length-1-i;j++)
            {
                count++;
                int left =numbers[j];
                int right=numbers[j+1];
                if(left>right)
                {
                    int temp=right;
                    numbers[j+1]=left;
                    numbers[j]=temp;
                }
            }
            for(int n:numbers)
            {
                System.out.print(n+",");
            }
            System.out.println("");
            System.out.println(count);
        }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容