失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > [Java]应用冒泡排序法对数组进行升序排列

[Java]应用冒泡排序法对数组进行升序排列

时间:2020-10-05 09:29:09

相关推荐

[Java]应用冒泡排序法对数组进行升序排列

【冒泡排序】的思想是比较相邻的元素的值,如果满足条件就交换值。

这里以降序排列为例:如果前面一个元素大于后面一个元素,就交换两者的值,这样一来,大的值就会后移,而较小的值会移动到数组的前面,一轮过后,数组中最大那个数就会被挪到最后,其它较小的元素都会像气泡一样上浮,经过几轮这样的排列后数组就按照从小到大的次序排好了

public class BubbleSort {public static void main(String[] args) {int[]array= {3,14,9,45,90,37,89};BubbleSort bubblesort=new BubbleSort();bubblesort.Bsort(array);for(int k=0;k<array.length;k++) {System.out.println(array[k]+" ");}}public void Bsort(int[] arr){for(int i=1;i<arr.length;i++){for(int j=0;j<arr.length-i;j++) {if(arr[j]>arr[j+1]){int temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp;}}}}}

如果觉得《[Java]应用冒泡排序法对数组进行升序排列》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。