首页 > 学院 > 开发设计 > 正文

冒泡排序Bubble sort

2019-11-06 09:34:38
字体:
来源:转载
供稿:网友

冒泡排序 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束, 依此类推,直到排序结束。 代码如下:

public int[] bubbleSort(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; int temp=0; for(int i=0;i<a.length-1;i++){ for(int j=0;j<a.length-1-i;j++){ if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } return a; }
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表