冒泡排序,是一种计算机科学领域的较简单的排序算法

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。掌握冒泡排序呢是基本知识的掌握,之后还会分享其他排序方式,如果喜欢可以关注趣IT科技,每天持续分享。

冒泡排序,是一种计算机科学领域的较简单的排序算法

假如有一个数组{1,2,3,4},则它的排序方式是:

第一轮:1与2,2与3,3与4,确定最大值。

第二轮:1与2,2与3。

第三轮:1与2。

这样排序就完成了,这是基本原理,下面看程序实现:

冒泡排序,是一种计算机科学领域的较简单的排序算法

结果是:99,76,56,55,23,9,7,所以就可以看出从大到小排序成功了。下面给出代码,便于复制,运行。

int[]arr=new int[]{9,56,23,99,7,55,76};

//冒泡排序,从大到小

for(int i=0;i<arr.length-1;i++){

for(int j=0;j<arr.length-1;j++){

if(arr[j+1]>arr[j]){

int a=arr[j];

arr[j]=arr[j+1];

arr[j+1]=a;

}

}

}

for(int a:arr){//遍历输出结果

System.out.print(a+",");

}

冒泡排序,是一种计算机科学领域的较简单的排序算法

本人菜鸟,欢迎评论,收藏,点赞,欢迎关注趣IT科技,一起进步吧。

相关推荐