具有12个记录的序列，采用冒泡排序，最少的比较次数是（）？

手机有什么好处？~

好处就是方便了我们的联络. 坏处有:当人们使用手机时，手机会向发射基站传送无线电波，而无线电波或多或少地会被人体吸收，这些电波就是手机辐射。 一般来说，手机待机时辐射较小，通话时辐射大一些，而在手机号码已经拨出而尚未接通时，辐射最大，辐射量是待机时的3倍左右。这些辐射有可能改变人体组织，对人体健康造成不利影响。 别放枕头边 据中国室内装饰协会室内环境监测工作委员会的赵玉峰教授介绍，手机辐射对人的头部危害较大，它会对人的中枢神经系统造成机能性障碍，引起头痛、头昏、失眠、多梦和脱发等症状，有的人面部还会有刺激感。在美国和日本，已有不少怀疑因手机辐射而导致脑瘤的案例。去年7月，美国马里兰州一名患脑癌的男子认为使用手机使他患上了癌症，于是对手机制造商提起了诉讼。因此，人们在接电话时最好先把手机拿到离身体较远的距离接通，然后再放到耳边通话。此外，尽量不要用手机聊天，睡觉时也注意不要把手机放在枕头边。 莫挂在胸前 许多女孩子喜欢把手机挂在胸前，但是研究表明，手机挂在胸前，会对心脏和内分泌系统产生一定影响。即使在辐射较小的待机状态下，手机周围的电磁波辐射也会对人体造成伤害。心脏功能不全、心律不齐的人尤其要注意不能把手机挂在胸前。有专家认为，电磁辐射还会影响内分泌功能，导致女性月经失调。另外，电磁波辐射还会影响正常的细胞代谢，造成体内钾、钙、钠等金属离子紊乱。 手机中一般装有屏蔽设备，可减少辐射对人体的伤害，含铝、铅等重金属的屏蔽设备防护效果较好。但女性为了美观，往往会选择小巧的手机，这种手机的防护功能有可能不够完善，因此，女性朋友最好不要把手机挂在胸前。 放在裤袋会杀精 据6月28日英国《泰晤士报》报道，匈牙利科学家发现，经常携带和使用手机的男性的精子数目可减少多达30%。有医学专家指出，手机若常挂在人体的腰部或腹部旁，其收发信号时产生的电磁波将辐射到人体内的精子或卵子，这可能会影响使用者的生育机能。英国的实验报告指出，老鼠被手机微波辐射5分钟，就会产生DNA病变；人类的精、卵子长时间受到手机微波辐射，也有可能产生DNA病变。 专家建议手机使用者尽量让手机远离腰、腹部，不要将手机挂在腰上或放在大衣口袋里。有些男性把手机塞在裤子口袋内，这对精子威胁最大，因为裤子的口袋就在睾丸旁边。当使用者在办公室、家中或车上时，最好把手机摆在一边。外出时可以把手机放在皮包里，这样离身体较远。使用耳机来接听手机也能有效减少手机辐射的影响。手机辐射与脑瘤的关系 目前，中国的手机拥有量已达1亿多部，据预测，2002年以后，中国的手机拥有总量将会超过美国。 但是，同世界上任何一个国家一样，如此钟爱手机的中国人对于手机会给自己带来怎样的健康隐患并没有足够的心理准备，或者说，没有人愿意正视这一严肃的问题。 罕见脑瘤疑为手机辐射所致 在解放军304医院的神经外科病房，笔者见到了一位脑瘤患者。该院神经外科主任医师、首都脑胶质瘤治疗中心李安民教授称，这位患者患了一种罕见的恶性脑瘤———学名“脑胶质瘤”———被怀疑是由于长期的手机辐射引起的。 在304医院李教授的办公室里，他向笔者做了具体介绍。李说，患者是一位40多岁的机关干部，使用手机的历史已有8年，而且使用频率很高，平时习惯用左手接听手机。大约一年前患者感觉记忆力不好、头晕、头疼。经过检查，在患者的大脑左半球顶叶发现了一个鹅蛋大小的脑胶质瘤。 李教授还说，除此之外，普通的胶质瘤呈团块状，像月亮一样边界清晰；这名患者的瘤子呈弥散型，界限不清楚，如同大米里掺了沙子。李教授由此推断：“这有很大可能由手机辐射引起的脑胶质瘤。” 为了更清晰地说明病因，李教授从桌子上拿起一个头盖骨标本指给笔者看：“患者肿瘤生长的部位恰恰是手机天线电磁波辐射最集中的区域，而通常情况下，脑胶质瘤很少会发生在这个部位。”这一脑瘤混合体 不能进行手术切除，治疗的难度比普通的脑瘤大得多。刚来304医院时，患者已经下不来床，说话也很困难。运用化疗等办法，经过近1年时间的治疗，病人目前已经大有好转，但能否治愈还很难说。

02 智能手机的分类和选购（百集讲座第2集）

当然是11了，题目问的是最少次数，此时如果12个记录是有序的，则进行11次比较就结束了。
当然你说66的话，也可以和出题的人犟：理由，采用没有经过改进的冒泡确实是66次。
11次：在算法中增加了一个boolean flag来表示每一趟是否发生过交换，这样一来有序的序列在第一趟的排序没有交换过，则不用进行第二趟，因此只比较11次。

哦,可能我叙述的不清楚,我把代码给你,就应该清楚了.
int[] a=new int[]{1,2,3,4};
boolean flag=false;
for(int i=0;i<a.length-1;i++){
if(flag==false&&i>0){
break;
}
for(int j=i+1;j<a.length;j++){
if(a[i]<a[j]){
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
flag=true;
}
}
}
在第一遍比较时,没有发生交换,则flag仍然为false,则第二遍不进行比较了,因此为11次.

---

津市市17330619231： 具有12个记录的序列,采用冒泡排序,最少的比较次数是()? - ？
衅丽去羟： 当然是11了,题目问的是最少次数,此时如果12个记录是有序的,则进行11次比较就结束了. 当然你说66的话,也可以和出题的人犟:理由,采用没有经过改进的冒泡确实是66次. 11次:在算法中增加了一个boolean flag来表示每一趟是否发...

津市市17330619231： 编程实现对12个整数进行冒泡排序(要求排成降序) - ？
衅丽去羟： #include <stdio.h> void bubble_sort(int *x, int n) {int j,k,h,t;for (h=n-1;h>0;h=k) /*循环到没有比较范围*/{for(j=0,k=0;j<h;j++) /*每次预置k=0,循环扫描后更新k*/{if (*(x+j)<*(x+j+1)) /*小的放在后面,大的放到前面*/{t=*(x+j);*(x+j)=*(x+j+1);*(x...

津市市17330619231： 编程实现用冒泡排序法对有12个数组元素一维整型数组array,其值依次为: - ？
衅丽去羟： #include <stdio.h> void bsort(int a[],int n)//冒泡 {int i,j,t;for (i=0;i<n;i++)for(j=i+1;j<n;j++)if(a[j]>a[i]){t=a[j];a[j]=a[i];a[i]=t;}} int main() {int i,n=12,a[]={96,35,12,58,78,90,587,21,0,-64,106,52}; bsort(a,n);for(i=0;i<n;i++)//输出{printf(＂ ...

津市市17330619231： 编程实现用冒泡排序法对有12个数组元素一维整型数组array[12]={96,35,12,58,78,90,587,21,0, - 64,106,52} - ？
衅丽去羟： 您好,这样:这个事升序排列 int one = 0; int two = 0; int[] array = { 96,35,12,58,78,90,587,21,0,-64,106,52}; for (int i = 0; i < array.length - 1; i++) { for (int j = i; j < array.length - i - 1; j++) { one = array[j]; two = array[j + 1]; if (two < one) { array[j + 1] = one; array[j] = two; } } }

津市市17330619231： C语言,一维数组与指数函数? - ？
衅丽去羟： 使用来冒泡排序法对具有12个数组元素的一维整型数组源array[12]={96,35,12,58,78,90,587,21,0,-65,106,52}(在定义数组时同时初始化),按照由大到2113小的排序进行排序,输5261出排序前后的数组,4102并查找90是否在该数组中,若再该数组中,输出90在该数组中的1653位置,否则输出“90不在数组array中”.

津市市17330619231： 对序列1,2,3,4,5进行排序,用堆排序、快速排序、冒泡排序和归并排序进行排序,分别需要进行几趟排序 - ？
衅丽去羟： 1、插入排序(直接插入排序和希尔排序) 2、选择排序(直接选择排序和堆排序) 3、交换排序(冒泡排序和快速排序) 4、归并排序 5、基数排序 直接插入排序:逐个将后一个数加到前面的排好的序中.在直接插入排序过程中,对其中一个记...

津市市17330619231： 对于给定的一组记录的关键字{ 23,13,17,21,30,60,58,28,30,90},试分别写出冒泡排序 - ？
衅丽去羟： 排序的算法函数: void poposort(int s[],int n) {for(int i=0;ifor(int j=0;j if(s[j]>s[j+1]) { int temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; } }排序的第一趟结果 13,17,21,23,30,58,28,30,60,90