现在的位置: 首页 > 综合 > 正文

每天一道编程题(四)——–冒泡排序

2013年08月21日 ⁄ 综合 ⁄ 共 693字 ⁄ 字号 评论关闭
30元程序员衣装优惠券,仅剩3天!点击领取

在写冒泡的时候遇到了一个问题,就是值传递问题,我写的是swap函数,本来只传两个数值是不可以的例如swap(int a,int b)这样只是单纯的值传递,并不能起到交换两个数值的作用,所以要直接对数组进行操作才是王道。想起C++中其实是按指针给值,直接修改堆里的值,而java里没有指针,所以要将“引用”传进来,我不知道用引用合不合适,但是这个引用和C++中的引用是有很大区别的,我觉得反而有点类似于指针。

public class BubbleSort {
	public static void swap(int[] args,int index1,int index2) {
		int temp = 0 ;
		temp= args[index1];
		args[index1] = args[index2];
		args[index2] = temp;
	} 


  public static void bubblesort(int[] num){
	  for(int i=0;i<num.length;i++){
		  for(int j=0;j<num.length-i-1;j++){
			  if(num[j]>num[j+1]){
				swap(num,j,j+1);  
			  }
		  }
	  }
  }
	public static void main(String[] args){
		int[] num={1,2,6,8,4,3};
	  bubblesort(num);
	  for(int a:num){
		  System.out.println(a);
	  }
//	int[] a={1,2};
//	  swap(a,0,1);
//	  System.out.println("a:"+a[0]);
//	  System.out.println("b:"+a[1]);
  }
}

30元程>序员衣装优惠券,仅剩3天!点击领取

    推荐文章:

  • Silverlight实用窍门系列:39.Silverlight中使用Frame和Page控件制作导航【附带实例源码】
  • Silverlight实用窍门系列:41.Silverlight中调用麦克风模拟录音机设备,存储为WAV音频【附带实例源码】
  • Silverlight实用窍门系列:43.Silverlight从ListBox拖拽图标到另一ListBox【附带源码实例】
  • Silverlight实用窍门系列:45.Silverlight下使用WinDbg调试应用程序和查看异常情况
  • Silverlight实用窍门系列:47.Silverlight中元素到元素的绑定,以及ObservableCollection和List的使用区别
  • Silverlight实用窍门系列:49.Silverlight中管理独立存储--Isolated Storage【附带实例源码】
  • Silverlight实用窍门系列:52.Silverlight中的MVVM框架极速入门(以MVVM Light Toolkit为例)
  • Silverlight实用窍门系列:56.Silverlight中的Binding使用(一)【附带实例源码】
  • Silverlight实用窍门系列:40.Silverlight中捕捉视频,截图保存到本地【附带实例源码】
  • Silverlight实用窍门系列:42.读取拖动到控件上的外部txt和jpg文件,多外部文件的拖动【附带实例源码】
  • Silverlight实用窍门系列:44.Silverlight 4.0中进行单元测试 【附带源码实例】
  • Silverlight实用窍门系列:46.深入了解Silverlight的IValueConverter和TypeConverter
  • Silverlight实用窍门系列:48.DataGrid行详细信息的绑定--DataGrid.RowDetailsTemplate【附带实例源码】
  • Silverlight实用窍门系列:50.InkPresenter涂鸦板的基本使用,以及将效果保存为Png图片【附带源码实例】
  • Silverlight实用窍门系列:55.Silverlight中的Label、TextBlock、TextBox多种换行方式
  • Silverlight实用窍门系列:57.Silverlight中的Binding使用(二)-数据验证
  • 抱歉!评论已关闭.