重拾数据结构:冒泡排序

来源:互联网 发布:java中@test的作用 编辑:程序博客网 时间:2024/05/05 15:53

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]+",");}}}

校招季啊,人满满的啊!

给自己的坑爹做个记录:今天很自信的 给人写了个冒泡,竟然没发现出错了!

重新给个!


原创粉丝点击