① 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;
}