① c语言排列问题
下面是C语言里面常用的三种排序方法，但愿对楼主有帮助，一、冒泡法（起泡法）算法要求：用起泡法对10个整数按升序排序。算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序。算法源代码： # include main() { int a[10],i,j,t; printf("Please input 10 numbers: "); /*输入源数据*/ for(i=0;i<10;i++) scanf("%d",&a[i]); /*排序*/ for(j=0;j<9;j++) /*外循环控制排序趟数，n个数排n-1趟*/ for(i=0;i*内循环每趟比较的次数，第j趟比较n-j次*/ if(a[i]>a[i+1]) /*相邻元素比较，逆序则交换*/ { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } /*输出排序结果*/ printf("The sorted numbers: "); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); } 算法特点：相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。算法分析：定义n-1次循环，每个数字比较n-j次，比较前一个数和后一个数的大小。然后交换顺序。二、选择法算法要求：用选择法对10个整数按降序排序。算法分析：每趟选出一个最值和无序序列的第一个数交换，n个数共选n-1趟。第i趟假设i为最值下标，然后将最值和i+1至最后一个数比较，找出最值的下标，若最值下标不为初设值，则将最值元素和下标为i的元素交换。算法源代码： # include main() { int a[10],i,j,k,t,n=10; printf("Please input 10 numbers:"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i main() { int a[10],i,j,t; printf("Please input 10 numbers: "); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i*外循环控制趟数，n个数从第2个数开始到最后共进行n-1次插入*/ { t=a[i]; /*将待插入数暂存于变量t中*/ for( j=i-1 ; j>=0 && t>a[j] ; j-- ) /*在有序序列（下标0 ~ i-1）中寻找插入位置*/ a[j+1]=a[j]; /*若未找到插入位置，则当前元素后移一个位置*/ a[j+1]=t; /*找到插入位置，完成插入*/ } printf("The sorted numbers: "); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); } 算法特点：每趟从无序序列中取出第一个数插入到有序序列的合适位置，元素的最终位置在最后一趟插入后才能确定位置。也可是先用循环查找插入位置（可从前往后或从后往前），再将插入位置之后的元素（有序列中）逐个后移一个位置，最后完成插入。该算法的特点是在寻找插入位置的同时完成元素的移动。因为元素的移动必须从后往前，则可将两个操作结合在一起完成，提高算法效率。仍可进行升序或降序排序。二、下面是三种排序的概念及其优缺点冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，依此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。优点：稳定，比较次数已知；缺点：慢，每次只能移动相邻两个数据，移动数据的次数多。选择排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[1]与a[3]的值，若a[1]大于a[3]则交换两者的值，否则不变。再比较a[1]与a[4]，依此类推，最后比较a[1]与a[n]的值。这样处理一轮后，a[1]的值一定是这组数据中最小的。再将a[2]与a[3]~a[n]以相同方法比较一轮，则a[2]的值一定是a[2]~a[n]中最小的。再将a[3]与a[4]~a[n]以相同方法比较一轮，依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。优点：稳定，比较次数与冒泡排序一样，数据移动次数比冒泡排序少；缺点：相对之下还是慢。插入排序已知一组升序排列数据a[1]、a[2]、……a[n]，一组无序数据b[1]、b[2]、……b[m]，需将二者合并成一个升序数列。首先比较b[1]与a[1]的值，若b[1]大于a[1]，则跳过，比较b[1]与a[2]的值，若b[1]仍然大于a[2]，则继续跳过，直到b[1]小于a数组中某一数据a[x]，则将a[x]~a[n]分别向后移动一位，将b[1]插入到原来a[x]的位置这就完成了b[1]的插入。b[2]~b[m]用相同方法插入。（若无数组a，可将b[1]当作n=1的数组a）优点：稳定，快；缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。
② c语言：3个数abc，按大小顺序输出
代码如下：
#include <stdio.h>
int main()
{
int t,a,b,c;
scanf("%d%d%d",&a,&b,&c);
if(a<b)
{
t=a，a=b，b=t;
}
if(a<c)
{
t=a，a=c，c=t;
}
if(b<c)
{
t=b， b=c， c=t;
}
printf("%d %d %d
",a,b,c);
return 0;
}
原理就是运用冒泡算法，把最大的数浮在最上面，而小的数就下沉，最后就输出。
拓展资料：
1、冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
2、它重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
3、这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
资料来源：网络：冒泡排序
③ c语言中排序方法
1、冒泡排序（最常用）
冒泡排序是最简单的排序方法：原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。（注意每一轮都是从a[0]开始比较的）
以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。
2、鸡尾酒排序
鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一种变形。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
原理：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。
3、选择排序
思路是设有10个元素a[1]-a[10]，将a[1]与a[2]-a[10]比较，若a[1]比a[2]-a[10]都小，则不进行交换。若a[2]-a[10]中有一个以上比a[1]小，则将其中最大的一个与a[1]交换，此时a[1]就存放了10个数中最小的一个。同理，第二轮拿a[2]与a[3]-a[10]比较，a[2]存放a[2]-a[10]中最小的数，以此类推。
4、插入排序
插入排序是在一个已经有序的小序列的基础上，一次插入一个元素*
一般来说，插入排序都采用in-place在数组上实现。
具体算法描述如下：
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
④ C语言:编写一个程序用冒泡排序实现升序排列
程序如下：
#include <stdio.h>
int main ()
{
int a[10];
int i, j, t;
printf ("请输入十个数: ");
for (i = 0; i < 10; i++)
{
printf ("a[%d]=", i+1);
scanf ("%d",&a[i]);
}
for (j = 0;j < 9; j++)
for (i = 0; i < 9 - j; i++)
if (a[i] > a[i+1])
{
t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
printf ("由小到大的顺序为： ");
for (i = 0; i < 10; i++)
{
printf ("%d,",a[i]);
}
printf (" ");
return 0;
}
运行结果
请输入十个数:
a[1]=7
a[2]=8
a[3]=9
a[4]=6
a[5]=5
a[6]=4
a[7]=1
a[8]=2
a[9]=3
a[10]=99
由小到大的顺序为：
1,2,3,4,5,6,7,8,9,99。
冒泡排序算法的原理如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
(4)c语言比较相邻元素扩展阅读：
冒泡排序的思想:
首先，从表头开始往后扫描数组，在扫描过程中逐对比较相领两个元素的大小。若相邻两个元素中，前面的元素大于后面的元素，则将它们互换，称之为清去了一个逆序。
在扫描过程中，不断地将两相邻元素中的大者往后移动，最后就将数组中的最大者换到了表的最后，这正是数组中最大元素应有的位置。
然后，在剩下的数组元素中(n-1个元素)重复上面的过程，将次小元素放到倒数第2个位置。不断重复上述过程，直到剩下的数组元素为0为止，此时的数组就变为了有序。
假设数组元素的个数为西，在最坏情况下需要的比较总次数为:(n-1)+(n-2)...+2+1)-n(n-1)/2。
⑤ C语言冒泡排序。
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=0;j<9;j++) /*进行9次循环 实现9趟比较*/
for(i=0;i<9-j;i++) /*在每一趟中进行9-j次比较*/
if(a[i]>a[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers: ");
for(i=0;i<10;i++)
printf(" %d",a[i]);
}
(5)c语言比较相邻元素扩展阅读：
冒泡排序算法的运作
1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
简单的表示
#include <stdio.h>
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i < 10; i++)
{
for (j = 9; j > i; j--)//从后往前冒泡
{
if (a[j] < a[j-1])
{
swap(&a[j], &a[j-1]);
}
}
}
for (i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
return 0;
}
参考资料来源：冒泡排序-网络
⑥ c语言 比较法排序区别
1、稳定排序和非稳定排序的不同
简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。
比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了。
2、内排序和外排序的不同
在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；
在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。
3、算法的时间复杂度和空间复杂度不同
所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
⑦ C语言 冒泡排序法的代码
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=0;j<9;j++) /*进行9次循环 实现9趟比较*/
for(i=0;i<9-j;i++) /*在每一趟中进行9-j次比较*/
if(a[i]>a[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers: ");
for(i=0;i<10;i++)
printf(" %d",a[i]);
}
(7)c语言比较相邻元素扩展阅读：
冒泡排序算法的运作
1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
简单的表示
#include <stdio.h>
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i < 10; i++)
{
for (j = 9; j > i; j--)//从后往前冒泡
{
if (a[j] < a[j-1])
{
swap(&a[j], &a[j-1]);
}
}
}
for (i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
return 0;
}
参考资料来源：冒泡排序-网络
⑧ C语言题:输入十个数用一维数组分别用冒泡法与选择排序法进行排序
#include<stdio.h>
#include<conio.h>
#defineARR_LEN255/*数组长度上限*/
#defineelemTypeint/*元素类型*/
/*冒泡排序*/
/*1.从当前元素起，向后依次比较每一对相邻元素，若逆序则交换*/
/*2.对所有元素均重复以上步骤，直至最后一个元素*/
/*elemTypearr[]:排序目标数组;intlen:元素个数*/
voidbubbleSort(elemTypearr[],intlen){
elemTypetemp;
inti,j;
for(i=0;i<len-1;i++)/*外循环为排序趟数，len个数进行len-1趟*/
for(j=0;j<len-1-i;j++){/*内循环为每趟比较的次数，第i趟比较len-i次*/
if(arr[j]>arr[j+1]){/*相邻元素比较，若逆序则交换（升序为左大于右，逆序反之）*/
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
/*选择排序*/
/*1.将初始数组分为两段，前段为已排序数组，后段为未排序数组*/
/*2.在未排序数组中寻找最值元素，将其然后放到已排序数组的末尾*/
/*3.对所有元素均重复以上步骤，直至最后一个元素*/
/*elemTypearr[]:排序目标数组;intlen:元素个数*/
voidselectionSort(elemTypearr[],intlen){
elemTypetemp;
inti,j,k;
for(i=0;i<len-1;i++){/*外循为排序趟数，len个数进行len-1趟*/
k=i;/*假设当前趟的第一个数为最小值，其下标记在k中（升序为寻找最小值，逆序反之）*/
for(j=i+1;j<len;j++)/*从下一个数到最后一个数之间依次判断*/
if(arr[j]<arr[k])/*若k之后有更小的元素*/
k=j;/*则将其下标记更新至k中*/
if(k!=i){/*若k不为最初的i值，说明在其后找到比其更小的元素*/
temp=arr[k];
arr[k]=arr[i];
arr[i]=temp;
}/*则交换最小值和当前数组第一个元素*/
}
}
/*打印数组*/
/*elemTypearr[]:打印目标数组;intlen:元素个数*/
voidprintArray(elemTypearr[],intlen){
inti;
for(i=0;i<len;i++)
printf("%d ",arr[i]);
putchar(' ');
}
intmain(void){
elemTypearr1[ARR_LEN]={3,5,1,-7,4,9,-6,8,10,4};
elemTypearr2[ARR_LEN]={3,5,1,-7,4,9,-6,8,10,4};
intlen=10;
printf("原始数组1： ");
printArray(arr1,len);
putchar(' ');
printf("冒泡排序： ");
bubbleSort(arr1,len);
printArray(arr1,len);
putchar(' ');
printf("原始数组2： ");
printArray(arr2,len);
putchar(' ');
printf("选择排序： ");
selectionSort(arr2,len);
printArray(arr2,len);
getch();/*屏幕暂留*/
return0;
}
⑨ C语言地冒泡排序算法 冒泡法思路:依次将相临的两个数进行比较,将小的数调到前面，从a[0]开始，依
不妨先简化一下这个问题，找出10个数中的最大数（按这段代码是沉到最下面）
假设有10个数，这样排列，无规则，数字只代表序号。
把排序问题当做进行10次【把最大的数沉到最下面】这一步。
因为第一次把最大的数解决完了，第二轮比较只要在剩下9个数之间进行。以此类推，每次比较都少一个数。
⑩ c语言中将一个数组中,相邻得元素俩俩相加找出最大得组合
1、算法就是一次循环，每次比较两个值的和与初始值的大小，不断更新，最后输出最大值。
2、例程：
#include<stdio.h>
doublemaxSumOfAdjEle(double*A,intn){
inti=0;
doubleres;
if(0>=n)return0;
if(1==n)returnA[0];
if(2==n)returnA[0]+A[1];
res=A[0]+A[1];//初始值
for(i=1;i<n-1;i++){//一次循环
if(res<A[i]+A[i+1])//比较初始值和每次的大小
res=A[i]+A[i+1];//更新初始值
}
returnres;
}
intmain(){
doubleA[]={.0,-1,2.2,-3.3};
printf("%f",maxSumOfAdjEle(A,sizeof(A)/sizeof(double)));
getchar();
return0;
}