码迷,mamicode.com
首页 > 编程语言 > 详细

排序问题(冒泡排序)

时间:2015-04-14 21:43:33      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:冒泡排序模版

/*   基本思路:两两比较待排序数据元素的大小,发现两个数据元素的
   次序相反时即进行交换,直到没有反序的数据元素为止。          */
static void Bubble_Sort(int[] a){  //冒泡排序从小到大排序
     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]){
     	  	 	  a[j]=a[j]^a[j+1];  //利用异或交换a[j]和a[j+1]的值
     	  	 	  a[j+1]=a[j]^a[j+1]; 
     	  	 	  a[j]=a[j]^a[j+1]; 
     	  	}
     	  }
    }
}

排序问题(冒泡排序)

标签:冒泡排序模版

原文地址:http://blog.csdn.net/xionghui2013/article/details/45046831

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!