标签:
冒泡排序法的原理:
1.比较相邻的元素、如果第一个比第二个大,就叫唤他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点上最后的元素应该是最大的。
3.针对所有的元素重复以上的步骤。除了最后一个。
4.持续每次越来越少的元素重复上面的步骤。
代码实现:
1 public class Buffle_sort { 2 static int temp=0; 3 public static void Buffle_sort(int[]a){ 4 for(int i=a.length;i>0;i--){ 5 for(int j=0;j<i-1;j++){ 6 if(a[j]>a[j+1]){ 7 temp=a[j]; 8 a[j]=a[j+1]; 9 a[j+1]=temp; 10 } 11 } 12 } 13 } 14 public static void main(String []args){ 15 int a[]={2,1,4,3,9,7}; 16 Buffle_sort(a); 17 for(int i=0;i<a.length;i++){ 18 System.out.print(a[i]); 19 } 20 } 21 }
标签:
原文地址:http://www.cnblogs.com/dongtian/p/5668673.html