三行代码实现冒泡排序算法
算法描述:给定一个整数数组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(n2),大规模的排序不适合,效率极低;不过对于小规模的输入还是挺简便的。