三行代码实现冒泡排序算法

算法描述：给定一个整数数组A={9,8,7,6,5,4,5,3,2,1}，然后将其按从小到大升序排列，使用冒泡排序实现。

输入：A={9,8,7,6,5,4,5,3,2,1}

输出：A={1,2,3,5,4,5,6,7,8,9}

算法思想：从数组的第一个数开始，与第二个数相比较，如果比第二个大，则交换位置，直到将数组中最大的数排到数组顶端（末尾），依次再将第二大的数排到最大数的前面，直至数组升序排列完成。

代码实现：

1 for(int i=0,t=0,n=A.length;i<n-1;i++)
2 for(int j=0;j<n-1-i;j++)
3 for(;(t=A[j])>A[j+1];A[j]=A[j+1],A[j+1]=t);

代码分析：
第一行，定义了一个临时变量t，用于交换相邻的两个元素数值,作为中间存储；定义一个变量n，用于存储待排序数组的元素个数；这层循环是指这n个数需要进行n-1次遍历比较；

第二行，这层循环是指每一次遍历比较需要比较的次数有n-1-i次；

第三行，具体是完成相邻两个数的比较，并交换两个数的位置，只会执行一次，是一个伪循环。

算法分析：冒泡排序的时间复杂度是O(n²)，大规模的排序不适合，效率极低；不过对于小规模的输入还是挺简便的。

转载于:https://www.cnblogs.com/wmeast/archive/2013/05/27/3102485.html