package com.data.silence;
public class Bubble {
public static void bubbleSort(int [] a){
for(int i=0;i<a.length;i++){
for(int j=1;j<a.length-i;j++){
if(a[j-1]>a[j]){
swap(a,j-1,j);
}
}
}
}
public static void swap(int[] a,int i,int j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static void main(String[] args){
int[] a = new int[]{99,2,45,32,89,65,1};
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
System.out.println("");
bubbleSort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}
}
校招季啊,人满满的啊!
给自己的坑爹做个记录:今天很自信的 给人写了个冒泡,竟然没发现出错了!
重新给个!