核心代码:
public void bubbleSort(){ for(int i=0;i<length-1;i++){ for(int j=0;j<length-i-1;j++){ if(a[j]>a[j+1]) swap(j,j+1); } } } public void swap(int indexa,int indexb){ int temp = a[indexa]; a[indexa] = a[indexb]; a[indexb] = temp; }
主要代码
class Array{ private int[] a; private int length; public Array(int max){ a = new int[max]; length = 0; } public void insert(int value){ a[length] = value; length++; } public void dispaly(){ for(int i=0;i<length;i++) System.out.println("a["+i+"]="+a[i]); } public void bubbleSort(){ for(int i=0;i<length-1;i++){ for(int j=0;j<length-i-1;j++){ if(a[j]>a[j+1]) swap(j,j+1); } } } public void swap(int indexa,int indexb){ int temp = a[indexa]; a[indexa] = a[indexb]; a[indexb] = temp; } } class haha{ public static void main(String[] args){ Array arr = new Array(100); for(int i=0;i<10;i++){ arr.insert(10-i); } arr.bubbleSort(); arr.dispaly(); } }
执行示例
本文转自博客园xingoo的博客,原文链接:(JAVA版)冒泡排序,如需转载请自行联系原博主。