冒泡排序

来源:互联网 发布:java 通讯协议 编辑:程序博客网 时间:2024/06/05 05:27

package org.simple.sort;

public class BubbleSort {
 private int[] intarrays;
 private int element;
 
 public BubbleSort() {
 
 }
 //用于初始化数组大小
 public BubbleSort(int index) {
  intarrays=new int[index];
  element=0;
 }
 //添加数据
 public void insert(int data){
  intarrays[element]=data;
  element++;
 }
 //数据显示
 public void dispay(){
  for (int i = 0; i < intarrays.length; i++) {
   System.out.print(intarrays[i]+",");
  }
  System.out.println("");
 }
 //冒泡排序
 public void bubble(){
  for (int i = 0; i < intarrays.length; i++) {
   for (int j = 0; j < intarrays.length-i-1; j++) {
    if(intarrays[j]>intarrays[j+1]){
     int temp=intarrays[j];
     intarrays[j]=intarrays[j+1];
     intarrays[j+1]=temp;
    }
   }
  }
 }
 public static void main(String[] args) {
  BubbleSort b=new BubbleSort(6);
  b.insert(11);
  b.insert(21);
  b.insert(61);
  b.insert(1);
  b.insert(991);
  b.insert(31);
  b.dispay();
  b.bubble();
  b.dispay();
 }
}

原创粉丝点击