经典排序算法，冒泡排序

来源：互联网发布：北京淘宝培训小班授课编辑：程序博客网时间：2024/05/16 05:47

冒泡排序是本人在大一学习C语言的时候就已经学过了，最近这段时间想起来把比较经典的排序算法拿来回顾一下，巩固一下知识。

冒泡排序的核心就是比较相邻两个数的大小，然后将小的（或者大的）放到前面去，经过一趟之后，就能把最小或者最大的放到最前面，第二趟排序的时候，第一个数不参与排序，从第二个数开始，经过一趟排序之后就能把第二小或者第二大的数放在第二个.......如此循环，直到剩下的数只剩一个。废话不多说，直接上代码：

package quickSort;public class bubblesort {public void sort(int a[]){int i=0;int temp;for(i=0;i<a.length;i++){for(int j=a.length-1;j>i;j--){if(a[j]<a[j-1]){temp=a[j];a[j]=a[j-1];a[j-1]=temp;}}}}public void dayin(int a[]){for(int i=0;i<a.length;i++){System.out.print(a[i]+"-");}System.out.println();}public static void main(String[] args) {// TODO Auto-generated method stubint a[]={72,6,57,88,60,42,83,73,48,85,1,100};bubblesort b=new bubblesort();b.sort(a);b.dayin(a);}}

0 0