本文目录
- 长度为10的线性表进行冒泡排序，比较次数怎么算
- 以下冒泡排序的详解是什么
- 5,4,1,2,3冒泡排序法结果 和 选择排序法结果
- 冒泡排序法，比较次数为n(n-1)/2，是怎么的出来的
- 选择排序，需要进行多少趟排序，比较的次数又是多少次
长度为10的线性表进行冒泡排序，比较次数怎么算
9x8x7x6x5x4x3x2x1=362880冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第一轮要比9次，即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。第一轮结束后，最大的数排在了第一位。然后拿位于第二位的数和后面的数比较。如果是10个数排序，第二轮要比8次。依此类推。长度为10的线性表要比较362880次。
以下冒泡排序的详解是什么
AS为：functionarray_1(array){for(varn=0;n《array.length;n++){for(varj=0;j《array.length-n;j++){if(array){temp=array;array;array=temp;}}for(vark=0;k《array.length;k++){trace(array);}trace("");}}my_array=newArray(0,2,3,9);array_1(my_array);
5,4,1,2,3冒泡排序法结果 和 选择排序法结果
int a={5,4,1,2,3};int p=0;for(int i=0;i《a.length;i++){for(int j=i+1;j《a.length;j++){if(a){p=a;a;a=p;}}}for(int i=0;i《a.length ;i++){System.out.println(a); }}
冒泡排序法，比较次数为n(n-1)/2，是怎么的出来的
n个数，第一轮，比较n-1次，得到最大（或最小）数余下的n-1个数，比较n-2次，得到排第二位的数以此此类推，最后比较1次，确定最后两个数的大小故共比次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
选择排序，需要进行多少趟排序，比较的次数又是多少次
选择排序倒是一定是n-1趟排序，比较的次数永远是n(n-1)/2冒泡排序不是这样的，最少是1趟，最多才是n-1趟，最少比较n-1次，最多才是n(n-1)/2
