升序或降序最小交換次數c語言,c語言升序排序函數

本文目錄一覽：

1、請高手精細地講解C語言的冒泡排序法，解釋每個語句，以及升序和降序問題？
2、c語言排列問題
3、用選擇法將一組數字升序排序，誰懂C語言，謝謝
4、C語言的升序和降序

請高手精細地講解C語言的冒泡排序法，解釋每個語句，以及升序和降序問題？

例：int a[10] ; //設有10個元素的int型數組

int i = 0 ， j = 0 , n = 0;

for( i = 0 ; i 9 ; i++ ) //外層循環最大值為數組大小減一

{

for( j = i+1 ; j 10 ; j++ ) //內層循環從外層循環的後面一

//個數（j=i+1）開始，到最後

{

if( a[i] a[j] ) //該比較大小所示為升序。

//若a[i] a[j] ,交換的話，為降序。（前大升，後大降）

{

n = a[i] ;

a[i] = a[j] ; //交換

a[j] = n ;

}

} //完成

編程，不會就問，很好！但，更重要的是，必須自己先好好想過之後，還不明白，再問，再查資料（很重要）。呵呵···

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;i10;i++) scanf(“%d”,a[i]); /*排序*/ for(j=0;j9;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;i10;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;i10;i++) scanf(“%d”,a[i]); for(i=0;i main() { int a[10],i,j,t; printf(“Please input 10 numbers: “); for(i=0;i10;i++) scanf(“%d”,a[i]); for(i=1;i*外循環控制趟數，n個數從第2個數開始到最後共進行n-1次插入*/ { t=a[i]; /*將待插入數暫存於變數t中*/ for( j=i-1 ; j=0 ta[j] ; j– ) /*在有序序列（下標0 ~ i-1）中尋找插入位置*/ a[j+1]=a[j]; /*若未找到插入位置，則當前元素後移一個位置*/ a[j+1]=t; /*找到插入位置，完成插入*/ } printf(“The sorted numbers: “); for(i=0;i10;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語言，謝謝

選擇排序的原理為：

一次選定數組中的每一個數，記下當前位置並假設它是從當前位置開始後面數中的最小數min=i，從這個數的下一個數開始掃描

直到最後一個數，並記錄下最小數的位置min，掃描結束後如果min不等於i，說明假設錯誤，則交換min與i位置上的數。

代碼如下：

void selectionSort(double *p, int n)

{

double temp;

int min, i, j;

for (i=0; i n; i++)

{

min=i; //假設最小值的下標為i

for (j=i+1; j n; j++) //查找i之後是否有更小的數，若有將其下標賦值給min

if (*(p+j) *(p+min))

min = j;

if (min != i) //min不等於i說明i之後有更小的數，交換這兩個數

{

temp = *(p+i);

*(p+i) = *(p+min);

*(p+min) = temp;

}

參考程序如下：

#include stdio.h

#include malloc.h

double *selectionSort(double *p, int n)

{

double temp;

int min, i, j;

for (i=0; i n; i++)

{

min=i; //假設最小值的下標為i

for (j=i+1; j n; j++) //查找i之後是否有更小的數，若有將其下標賦值給min

if (*(p+j) *(p+min))

min = j;

if (min != i) //min不等於i說明i之後有更小的數，交換這兩個數

{

temp = *(p+i);

*(p+i) = *(p+min);

*(p+min) = temp;

}

return p;

}

void main()

{

int n;

double *p;

printf (“輸入數據個數：\n”);

scanf(“%d”,n);

p = (double *)malloc(n*sizeof(double));

printf(“輸入數據：\n”);

for(int i=0;in;i++)

scanf(“%lf”,p[i]);

p = selectionSort(p,n);

printf(“輸出升序結果：\n”);

for(i=0;in;i++)

printf (“%lf\t”,p[i]);

printf(“\n”);

}

C語言的升序和降序

#includestdio.h

void main()

{

int a[5]={};

int i,j;

int temp=0;

for(i=0;i5;i++)

{

printf(“請輸入第%d個整數\n”,i+1);

scanf(“%d”,a[i]);

}

for(i=1;i5;i++)

{

for(j=0;j5-i;j++)

{

if(a[j]a[j+1])………………..//把大於號改成小於號

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

for(i=0;i5;i++)

{

printf(“排序後的整數:%d\t”,a[i]);

}