八大排序--冒泡排序

八种排序的关系：

一、冒泡排序

基本思想：

  在一组需要排序的数据中，对未排序的所有数据一次进行两两对比， 自上向下的对相邻两个数进行比较和调整， 大的数据下沉，下的数据上浮， 即：两个相邻的数据比较后，发现它们的顺序和排序要求相反，就进行互换。 从下面的数据可以看到，每轮比较调整之后，未排序的最小的数都跑到最前面了，经过多轮比较，前面未有序，后面未无序，直到最后一轮，整个数据到达有序。

代码实现：

public class BubbleSort { public static void main(String[] args) { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; for (int i = 0; i < a.length-1; i++) { //内层循环:比较两两相邻的数据， 不满足排序要求的，进行位置调换 for (int j = 0; j < a.length-i-1; j++) { //比较a[j]和a[j+1], 小的向后移动 if (a[j] < a[j+1]) {//互换位置 int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } }//经过一个循环， 前部的未排序中的最小的一个被移动到了最后一个位置 } for (int i = 0; i < a.length; i++) { System.out.print(a[i] +" "); } } }