冒泡排序(Java 版本 文字描述+排序过程的截图)

1:概念

通过相邻两个数组进行比较把小的数后移(实现从大到小的排序)或者把大的数往后移(实现重小到大的排序)。

如:一个待排序的数组,通过循环N(数组长度)次后并且每次循环结束后(N-1)都找到该数组中最小或者最大的数直到N-1=0

2:观察每次排序的效果

如下图所示每循环一次都能找到带排序中最小的数(下标为红色的数字)直到循环结束

冒泡排序截图

3:代码示例

public static void main(String[] args) {
        /**
         * 冒泡排序:待排序
         */
        int[] toSort={12,342,1,56,8,789,3,5,999,33,88};
        
        System.out.print("排序前结果:");
        printTosort(toSort);
        System.out.println();
        
        for(int i=0;i<toSort.length-1;i++){
            int temp=0;
            for(int j=0;j<toSort.length-1;j++){
                if(toSort[j]<toSort[j+1]){
                    temp=toSort[j+1];
                    toSort[j+1]=toSort[j];
                    toSort[j]=temp;
                }
            }
            System.out.println();
            System.out.print("第【"+(i+1)+"】次排序的结果:");
            printTosort(toSort);
            System.out.println();
        }

        System.out.println();
        System.out.print("排序后结果:");
        printTosort(toSort);
    }
    private static void printTosort(int[] toSort) {
        for(int i=0;i<toSort.length;i++){
            System.out.print(toSort[i]+" ");
        }
    }

希望对看到文章的小伙伴有所帮助。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,220评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,743评论 0 15
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,282评论 0 2
  • 你肯定遇到过这样想骂娘的事儿: 孩子学校要开家长会,可是老板让你出差去! 本想晚上去健个身,但是客户又弄来一大堆要...
    慧眼识人才_陈慧阅读 377评论 0 0
  • 怀梦草有在书店工作的经验,是人生的第一份工作。因而无论是因为书店还是因为人生的第一份工作,总之是和书店结下了不解之...
    怀梦草Ring阅读 1,233评论 0 3