将五个数的序列排序，从小到大排列，有多少种排法？ 将五个数的序列排序，按从小到大的顺序排？
一、冒泡排序
1、冒泡排序的基本思想：对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。
很显然，需要用双重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数，那么到底需要多少轮、每轮需要多少次，我们通过一个实例看一下：
2、排序过程举例：
外循环
1轮
2轮
3轮
4轮
内循环
5个数比较4次
4个数比较3次
3个数比较2次
2个数比较1次
7
5
8
6
9
1次
2次
3次
4次
1次
2次
3次
1 次
2次
1次
7
5
8
6
9
7
8
5
6
9
7
8
6
5
9
7
8
6
9
5
8
7
6
9
5
8
7
6
9
5
8
7
9
6
5
8
7
9
6
5
8
9
7
6
5
最小的数5沉底，其余4个数继续比较
次小数6沉底，其余3个数
7沉底，其余2个数比较
最后两个数一次比较
那么通过这个排序过程，我们了解了怎样去进行排序，那么到底谁是气泡呢，我们可以从中找出答案，那么从大到小进行排序，较大的一些数就是气泡。随着排序的进行，气泡逐步上升。
从这个排序过种中，还可以看出，5个数实际经过4轮就可以了，实践证明，n个数最多需要n-1轮排序就可以了。
3、冒泡排序的程序如下：
for(i=0;i<10;i++)
for(j=0;j<10-i;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
在此程序段的上面加上输入部分和在程序段加上排序后的输出。
程序的改进：
4、算法的改进：
从上面的排序的过程可以看出，如果一个已经排好序的一组数或者经过很少的轮数就可以排完这些数，但是循环还是要继续进行，这样设计出的程序浪费了大量的时间，所以对一这个算法我们可以重新设计。
经过修改后的程如下：
for(i=0;i<10&&!swap;i++)
{
swap=1;
for(j=0;j<10-I;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;swap=0;}
}
二、选择排序
1、排序的基本思想：先从第一个数开始起，用第一个数和其它的数进行比较，如果比第一个数大就交换位置，否则不进行交换，这样经过第一轮比较我们就能够找出最大值放在第一位置，然后从第二个位置起再找次大数，这样依次下去，就可以进行整个数的排序，实践证明，n个数最多需要n-1轮排序就可以了。
2、排序过程举例：
外循环
1轮
2轮
3轮
4轮
内循环
5个数比较4次
4个数比较3次
3个数比较2次
2个数比较1次
7
5
8
6
9
1次
2次
3次
4次
1次
2次
3次
1 次
2次
1次
7
5
8
6
9
8
5
7
6
9
8
5
7
6
9
9
5
7
6
8
9
7
5
6
8
9
7
5
6
8
9
8
5
6
7
9
8
6
5
7
9
8
7
6
5
9
8
7
6
5
最大的数9找到，其余4个数找次大数
次大数8找到，其余3个数找
7找到，其余2个数找
最后两个数一次比较
选择排序较冒泡容易理解，程序编写也要相对容易一些。
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]<a[j])
{t=a[i];a[i]=a[j];a[j]=t;}
对于选择排序，我们也可以看到一个问题，如第一轮排序中，我们要找的是9才是最大值，所以其它的交换完全没有必要进行，其它各轮都存在这样的情况，所以我们可以想办法取消这种情况，也就是说我们真正找到的最大值的位置后再进行交换。
for(i=0;i<10;i++)
{ p=i;
for(j=i+1;j<10;j++)
if(a[p]<a[j])
p=j;
if(p!=i)
{t=a[i];a[i]=a[j];a[j]=t;}
}
这样算法经过改进以后就较好地解决了这个问题。
三、插入排序
1、插入排序基本思想：（假定从大到小排序）依次从后面拿一个数和前面已经排好序的数进行比较，比较的过程是从已经排好序的数中最后一个数开始比较，如果比这个数，继续往前面比较，直到找到比它大的数，然后就放在它的后面，如果一直没有找到，肯定这个数已经比较到了第一个数，那就放到第一个数的前面。
那么一般情况下，对于采用插入排序法去排序的一组数，可以先选 取第一个数做为已经排好序的一组数。然后把第二个放到正确位置
2、程序的编写如下：
for(i=1;i<10;i++)//i从0开始或者1开始都可以。其它不变。
for(j=i;j>0;j--)
if(a[j]<a[j-1])
{t=a[j];a[j]=a[j-1];a[j-1]=t;}
对于这个程序也有需要修该的地方，以上程序的排序实际上也是基于交换思想进行排序，也可以进行真正意义上的排序，即：先把待排序的数取出来，然后找出应该插入的位置，找到后，将待插入位置后的数据统统后移，原待排数据已经取出放于临时变量中。然后把这个数据插入到正确的空余位置就可以了。
那么对于基于交换的插入排序，没有找到位置之前，也进行了交换，所以我们也可以进行程序的改进。那么此程序的改进，肯定不能进行减少交换次数，因为我们知道如果到找到位置再进行交换，那么肯定已经找乱了原来的排序结果，所以只能是找位置，腾位置、放元素这几道手续。
main()
{
int i,j,t,a[]={12,11,2,3,6,67,89,0,1,3};
for(i=1;i<10;i++)
{t=a[i];
j=i-1;
while(j>=0&&t>a[i])
{a[j+1]=a[j];
j--;
}
a[j+1]=t;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
{1,2,3,4,5}.Sort(i=>i).ToArray();
就一种吧,从小到大...
将五个数的序列排序,按从小到大的顺序排? 不论原先的顺序~
常用的有三种：冒泡排序、选择排序、插入排序等
冒泡排序的程序如下：
for(i=0;i
常用的有三种：冒泡排序、选择排序、插入排序等
冒泡排序的程序如下：
for(i=0;i<5;i++)
for(j=0;j<5-i;j++)
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
在此程序段的上面加上输入部分和在程序段加上排序后的输出。
将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完...
答：第1步，先任取两个数比较，结果为：| o o 第2步，再取另外两个数比较，结果为：o o | | 第3步，按照上图比较其中两个标记为o的数，比较结果只有一种情况：/ \ o | o 第4步，按照上图比较其中两个标记为o的数，比较结果有两种情况：o o \ / \ / \ |...
将5个数的序列排列,不论原先的顺序如何,最少都可以通过()次比较,完成...
答：1+3+3=7次
表格如何生成随机生成不重复的0-9的5个数字,且由小到大的顺序排列
答：5.对取出来的5个随机数进行排序，公式如下：=SMALL($D$2:$D$6,C2)SMALL公式，前面已有说明，此处不特别说明，若此处是需要从大到小排列，则可用LARGE公式。
4.有五个数按从小到大的顺序排列是ab2224c其中c比a大13,前三个数的平 ...
答：解：已知这五个数从小到大的排序顺序是a、b、22、24、c。(1)c比a大13，则有c=a+13。(2)前三个数的平均数是19，则有(a+b+22)÷3=19，整理后得a+b=35 因为a、b都小于22，那么b最大可以取21，则a=14，c=a+13=25（c此时也满足大于24的条件）。说明这五个数分别是14、21、22、...
C语言:输入5个数,用调用函数的方法,从小到大排序 用简单点的
答：}调用时,n的值为5就可以了,你可以将输入的数据存储到长度为5的数组里面,然后调用这个排序方法,希望可以帮到你,望采纳 人间一枚惆怅客 | 发布于2013-01-05 举报| 评论 1 0 自定义一个交换两个数的函数 对5个数进行冒泡法循环执行函数就行了 IronAge | 发布于2013-01-05 举报| 评论 0 0 ...
一组数据有5个数,按从小到大的顺序排列,他们的平均数是49,前三个数的...
答：可以知道他们的总数=5×49=245 前三个数的总数是=42.5×3=127.5 后三个数的总数是=79.5×3=238.5 中间那个数被加了两次 ，六个数的和- 五个数的和=前三个总数+后三个总数—五个数的总数 =127.5+238.5—245=121 所以中间那个数是121。、望采纳 ...
将五个数的序列排序,按从小到大的顺序排?
答：常用的有三种：冒泡排序、选择排序、插入排序等 冒泡排序的程序如下：for(i=0;i<5;i++)for(j=0;j<5-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} 在此程序段的上面加上输入部分和在程序段加上排序后的输出。
将5 个数的序列排序,不论原先的顺序如何,最少都可以通过
答：例如:9,3，5，2，8（从小到大排序）第一个数9首先要和第二位的3比较大小，如果大就和3交换位置，如果小就不换；接着第二位和第三位进行比较，这里是9和5比较，9接着到第三位去，接着第三位和第四位比较，即9和2比较，9到达第四位；接着第四和第五比较，即9和8比较，9到达最后了！（...
10.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较...
答：define N 8 void main(){ int i, j;int grade[N],temp;printf("\n 输入%d5个数:\n",N);for(i=0;i<N;i++){ scanf("%d",&grade[i]);} for(i=0;i<N;i++){ for(j=0;j<N-i-1;j++){ if(grade[j]<grade[j+1]){ temp=grade[j+1];grade[j+1]=grade[j];grade...
5个整数按从小到大的顺序排列为A、B、C、D、E,取出其中2个整数相加...
答：如果每取2个整数相加,应该有10种答案,而题目只有8种,说明有重复的和 abcde从小到大排列,说明a+b=17,d+e=39,这是确定的 因此a+b+d+e=56 题目假设abcde互不相等且a<b<c<d<e,则A+C=22,c+e=36 得出c=15,a=7,b=10,d=18,e=21 带入原题成立,答案为:b+c=25,平均数为14.5 ...
