`
lzj0470
  • 浏览: 1247006 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

冒泡排序

阅读更多

package com.loiy.cn;

public class test_1 {

 /**
  * 冒泡排序
  * 从小到大排序
  */
 private static long [] log;
 private static int nElemts;
 public test_1(int max){
  log = new long[max];
  nElemts = 0;
 }
 public void insert(int value){
  log[nElemts] = value;
  nElemts++;
 }
 public void display(){
  for(int i = 0; i < nElemts; i++){
   System.out.println(log[i]);
  }
 }
 public void bubbleSort(){
  int in,out;
  for(out = nElemts-1; out>1; out--){
   for(in = 0; in < out; in++){
    if(log[in] > log[in+1]){
     swap(in,in+1);
    }
   }
  }
 }
 public void swap(int one,int two){
  long temp = log[one];
  log[one] = log[two];
  log[two] = temp;
 }
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  test_1 _1 = new test_1(10);
  _1.insert(15);
  _1.insert(45);
  _1.insert(14535);
  _1.insert(4534);
  _1.insert(44);
  _1.insert(1445);
  _1.insert(453);
  _1.insert(453);
  _1.insert(145435);
  _1.insert(45);
  _1.bubbleSort();
  _1.display();
 }

}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics