解题思路注意事项:
给十个数进行排序,我们用到的是冒泡法,每次将最大的一个数放到最后,由于前九次已经把后面的序列排好,所以一共只需要进行九次即可;
同时在进行第i次排序的时候因为最后i个数是已经比较过的,所以在一次排序中需要比较的次数为10-i。
参考代码:
#include<stdio.h> int main() { int a[10],i,j,temp; for(i=0; i<10; i++){ scanf("%d",&a[i]); } for(i=0; i<9; i++){ for(j=0; j<10-i; j++){ if(a[j] > a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(i=0; i<10; i++){ printf("%d\n",a[i]); } return 0; }
0.0分
145 人评分
up主的是冒泡法,比较两个相邻的数,如果a>b,则两个交换,以此类推。但是for(j=0; j<10-i; j++)这个for循环里的条件是错的,应该改为for(j=0; j<9-i; j++).这里应该注意一下。 选择法的话应该是从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换.
这段代码显然错误 第8行的for循环应该是: for(i=1;i<10;i++) 像你那样写i=0时的第一次循环就会出现数组越界 #include"stdio.h" int main() { int a[10],i,j,temp; for(i=0;i<10;i++) { scanf("%d",&a[i]); } for(i=1;i<10;i++) for(j=0;j<10-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } for(i=0;i<10;i++) { printf("%d\n",a[i]); } return 0; }
#include<iostream> using namespace std; main() { int a[20]; int n=10,i,j,b; for(i=0;i<n;i++) { cin>>a[i]; } for(j=n;j>0;j--) { i=0; for(i=0;i<j;i++) { if(a[i]<a[i+1]){ b=a[i+1]; a[i+1]=a[i]; a[i]=b; } if(i==(j-1)){ cout<<a[i]<<endl; } } } } 运行结果明明一模一样,为什么它说我答案错误??
#include <stdio.h> int main() { int a[10],i,j,temp; for(i=0;i<=9;i++) { scanf("%d",&a[i]); } for(i=0;i<10;i++) { for(j=i;j<10;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;i<10;i++) { printf("%d\n",a[i]); } }
选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 [1] 简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。 以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列: 初始序列:{49 27 65 97 76 12 38} 第1趟:12与49交换:12{27 65 97 76 49 38} 第2趟:27不动 :12 27{65 97 76 49 38} 第3趟:65与38交换:12 27 38{97 76 49 65} 第4趟:97与49交换:12 27 38 49{76 97 65} 第5趟:76与65交换:12 27 38 49 65{97 76} 第6趟:97与76交换:12 27 38 49 65 76 97 完成
#include<iostream> using namespace std; int main() { int *p1=NULL,i,j,min,cnt,t,change=0; p1=new int[10]; for(i=0;i<10;i++) { cin>>p1[i]; } for(i=0;i<10;i++) { min=p1[i]; for(j=i;j<10;j++) { if(p1[j]<min) { min=p1[j]; cnt=j; change=1; } } if(change==1) { t=p1[i]; p1[i]=min; p1[cnt]=t; change=0; } cout<<p1[i]<<endl; } delete p1; return 0; }
A+B for Input-Output Practice (VII) (C语言代码)浏览:1414 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:695 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1413 |
成绩转换 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:910 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1266 |
【蟠桃记】 (C语言代码)浏览:697 |
DNA (C语言描述,数据结构)浏览:909 |
数列排序 (C语言代码)浏览:674 |
A+B for Input-Output Practice (I) (C语言代码)浏览:451 |
像风一样 2019-06-09 19:44:15 |
能不能讲讲为什么是9而不是10吗?
像风一样 2019-06-09 19:44:55 |
是因为计算机是从零算起的吗?
是你把我丢掉的 2019-08-11 19:23:31 |
@RSX 应该是因为数组的第一项是a[0]吧
C杯 2019-08-15 09:18:50 |
在比较之前,应该可以先来一个判断,如果已经是有序序列了,就不要比较了,直接退出,不要浪费CPU,具体可以看看我的文章
编织世界 2019-10-28 15:53:32 |
@RSX 不是滴,按原回答的话a[9]会跟a[10]进行比较,实际上只需要进行到a[8]与a[9]就OK,不然的话,压根不存在a[10],也就不知道最后a[9]后面的数据存的是什么东西了,是一个出界