用Android 动画演示冒泡排序

之前面试遇到的一道机试题,当时时间不够没有调出来,有时间把它整了一下

代码

public class MainActivity extends ActionBarActivity implements OnClickListener {

private ArrayList<TextView> allViews;

@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);

initView();
}

private void initView() {
  allViews = new ArrayList<TextView>();
  allViews.add((TextView) findViewById(R.id.a));
  allViews.add((TextView) findViewById(R.id.b));
  allViews.add((TextView) findViewById(R.id.c));
  allViews.add((TextView) findViewById(R.id.d));
  allViews.add((TextView) findViewById(R.id.e));

findViewById(R.id.f).setOnClickListener(this);
findViewById(R.id.g).setOnClickListener(this);
}

// 开始排序(运行在子线程,需要暂停)
private void starSort(final ArrayList<TextView> allViews) {
  new Thread(new Runnable() {
   @Override
   public void run() {
    // 冒泡排序
    maoPao(allViews);
    // 这里子线程必须先Looper.prepare(); 才能toast
    Looper.prepare();
    Toast.makeText(MainActivity.this, "排序完成", 0).show();
    Looper.loop();
   }
  }).start();
}

// 冒泡排序
private void maoPao(final ArrayList<TextView> allViews) {
  for (int i = 0; i < allViews.size() - 1; i++) {
   for (int j = 0; j < allViews.size() - 1 - i; j++) {
    if (getTextNum(allViews.get(j)) < getTextNum(allViews
      .get(j + 1))) {
     // 开始动画
     startMove(MainActivity.this, allViews.get(j),
       allViews.get(j + 1));
     // 交换位置
     TextView tempView = allViews.get(j + 1);
     // 先移除一个
     allViews.remove(j + 1);
     // 在对应位置添加移除的达到交换位置(这里要注意越界)
     allViews.add(
       j == allViews.size() ? allViews.size() - 1 : j,
       tempView);
     try {
      // 休眠3秒
      Thread.sleep(3000);
     } catch (InterruptedException e) {
      e.printStackTrace();
     }
    }
   }
  }
}

扫描二维码关注公众号，回复： 11295709 查看本文章

// 开始动画
private void startMove(Activity a, final TextView textView,
   final TextView textView2) {
  final float t1Y = textView.getY();// 获得view的纵坐标
  final float t2Y = textView2.getY();
  final float dY = Math.abs(t1Y - t2Y);
  // 动画要运行在主线程(操作了textview)
  a.runOnUiThread(new Runnable() {
   @Override
   public void run() {
    // 用值动画完成移动 ,作用对象、属性名称、(Y代表Y轴移动后面2个代表起点跟终点)
    ObjectAnimator.ofFloat(textView, "Y", t1Y, t1Y + dY)
    // 设置执行时间(1000ms)
      .setDuration(1000)
      // 开始动画
      .start();
    ObjectAnimator.ofFloat(textView2, "Y", t2Y, t2Y - dY)
      .setDuration(1000).start();
   }
  });
}

// 获取textView的数字
private int getTextNum(TextView tx) {
  try {
   return Integer.parseInt(tx.getText().toString());
  } catch (NumberFormatException e) {
   e.printStackTrace();
  }
  return 0;
}

@Override
public void onClick(View v) {
  switch (v.getId()) {
  case R.id.f:// 点击开始
   starSort(allViews);
   break;
  case R.id.g:// 点击重新
   setContentView(R.layout.activity_main);
   initView();
   break;
  }

}

---布局-----------------------------

</RelativeLayout>

用Android 动画 演示冒泡排序

猜你喜欢

用Android 动画演示冒泡排序