纺织网站制作123纺织网,移动互联网开发专业怎么样,网站建设费摊销几年,免费注册个人网站官网冒泡法排序#xff1a;平均时间复杂度O(n*n) 最差时间复杂度O(n*n) 比较相邻的元素。如果第一个比第二个大#xff0c;就交换他们两个。对每一对相邻元素作同样的工作#xff0c;从开始第一对到结尾的最后一对。在这一点#xff0c;最后的元素应该会是最大的数重复以上工…冒泡法排序平均时间复杂度O(n*n) 最差时间复杂度O(n*n) 比较相邻的元素。如果第一个比第二个大就交换他们两个。 对每一对相邻元素作同样的工作从开始第一对到结尾的最后一对。在这一点最后的元素应该会是最大的数 重复以上工作直到最后排序完成 void bubble_sort(int a[], int n)
{int i 0, j 0, tmp 0, exchange 0;for (i0; i n-1; i){exchange 0;for (j0; j n-1-i; j)///沉底法则{if (a[j] a[j1]){tmpa[j];a[j]a[j1];a[j1]tmp;exchange 1;}}if (0 exchange){break;}}
}冒泡排序适合数据规模很小的时候而且它的效率也比较低
