Bubble Sort
原理:相邻的2个数进行比较。
每次经过一趟比较,最大数或者最小数就会被交换到最后一位。
for(int i=0;i<len-1;i++)
for(int j=i;j<len;j++)
if(大小比较)
交换;
如果是按照从小到大的顺序进行排序,只需要把前n-1个大的数归为到后面的n-1位即可,所以外层循环只需要到len-1。
冒泡排序的最坏情况就是把顺序变为逆序,把逆序变为顺序。
时间复杂度O(n^2)。
原理:相邻的2个数进行比较。
每次经过一趟比较,最大数或者最小数就会被交换到最后一位。
for(int i=0;i<len-1;i++)
for(int j=i;j<len;j++)
if(大小比较)
交换;
如果是按照从小到大的顺序进行排序,只需要把前n-1个大的数归为到后面的n-1位即可,所以外层循环只需要到len-1。
冒泡排序的最坏情况就是把顺序变为逆序,把逆序变为顺序。
时间复杂度O(n^2)。