c 實現對任意數目輸入整數的升序 降序排序

時間 2021-09-08 19:06:17

1樓:古振元

用連結串列實現

#include

using namespace std;

/*連結串列結構體*/

struct link

;/*連結串列的建立,返回連結串列的長度*/

int input_data(link * head)p=head;

while(p->next!=null)

return n;

}int main()

//升序和降序排列

for(i=0;ib[i])}}

//列印

cout<<"升序排列:"<

for(i=0;i

cout<

for(i=0;i

return 0;}

2樓:閃電小生

堆排序:

#include "stdio.h"

void heap(int r,int i,int m)

//將以r[i]為根結點的二叉樹調整為堆,即使其根結點的值最大,建立大頂堆

}void main()

快速排序

#include "stdio.h"

int qsort(int r,int l,int h)

}void main()

/*****************************************/

直接選擇排序

#include "stdio.h"

void selectsort(int r,int n)

//簡單選擇排序}}

void main()

直接插入排序

#include "stdio.h"

void insertsort (int a,int n)//對n個資料進行插入排序的演算法

}void main()

3樓:腸斷白瀕州

#include

void main()

//------輸出------

cout<<"由小到大排序為:";

for(n=0;n

cout<

cout<

4樓:塔翊宿夏旋

提供一個用標準容器list對任意長度整數列的排序輸出程式:

#include

#include

using

namespace

std;

intmain(void)

a.sort();

//排序

cout<<"排序後的結果為:"<::iteratorbegt=a.begin();

begt!=a.end();

begt++)

cout<

return0;}

求c++程式:任意從鍵盤輸入10個整數,按從小到大的順序排序,並輸出結果。

5樓:ly辰

方法步驟如下:

1.首先,定義一個結構,包括數值、排名和序號。

2.定義結構陣列變數d,儲存所有整數資訊。

3.接下來,定義一個自定義函式來比較整數序列中任意兩個整數的大小。

4.定義一個自定義函式,比較整數序列中任意兩個數字的序數大小。

5.在主函式中,首先定義兩個整數,並儲存整數個數和排名計數。

6.使用for迴圈輸入序列中的整數,並設定序列中每個整數的序列號。

7.按整數大小排序的序列中的所有數值。

8.將好排序數值新增排序編號。

9.最後,根據索引輸出所有整數的排序。

注意:(1)交換排序:參照求最大值和最小值的思想,按升序排序的基本過程是將第一個數字與下一個數字進行比較。如果後面的數字很小,那麼交換和第一個數字的位置。否則,不要交換。

(2)氣泡排序:交換和重複兩個相鄰數字的過程。一般來說,如果有n個數字要排序,則需要n-1起泡。

(3)選擇排序:在交換順序的基礎上,找出剩餘數量的最大值,並與地面上的i+1數量進行交換,使得每輪比較中只有一次交換操作,該演算法最多隻有n-1個交換操作。

6樓:miss小花

1、首先,定義一個結構體,包含數值、排名和序號。

2、定義一個結構體陣列變數d,儲存所有的整數資訊。

3、接著,定義一個自定義函式,比較整數序列中,任意兩個整數的大小。

4、定義一個自定義函式,比較整數序列中,任意兩個數的序號大小。

5、主函式中,先定義兩個整數,儲存整數個數和排名計數。

6、用for迴圈,輸入序列中的個整數,並設定每個整數在數列中的序號。

7、數列中的所有數值,按其整數大小進行排序。

8、給排好序的每個數值,新增排序編號。

9、然後,所有整數按索引排序。

10、最後,按照索引輸出所有整數的排名。

11、執行程式,輸入規定個數的整數,電腦就會輸出每個整數在序列中的排名。c語言共有三種排序方法。

交換排序:借鑑了求最大值,最小值的思想,按升序排列的基本過程為,先將第一個數分別與後面的數進行比較,若後面是的數小,則交換和第一個數的位置,否則不交換。

這一輪結束之後,則求除了一個最小的放在第一個位置,然後進行第二輪比較,但這種交換效率低。

氣泡排序:將相鄰兩個數進行交換,重複的過程,一般,如果有n個數進行排序,則需進行n-1起泡。

選擇排序:在交換排序的基礎上,找出餘下的數中的最大值再與地i+1個數進行交換,這樣每一輪比較中最多隻有一次交換操作,這個演算法最多隻有n—1次交換操作。

7樓:汐日南莘

#include

using namespace std;

int main()

}for(i=0;i<10;i++)

cout<

8樓:暮影

#include

void main()

cout<<"\n----------------befor string------------\n";

for(i=0;i,10;i++)

{ if(i%5==0)    cout<<"\n";//每行5個元素輸出

cout<<"     "<呼叫函式

cout<<"\n-----------after stritng-----------------\n  " ;

for(i0;i,10;i++)

{ if(i%5==0)   cout<<"\n";

cout<<"    "<序

{ int k,temp;

for(int i=0;i

編寫一個c語言程式:輸入整數,數目不超過100個,然後分別以升序和降序輸出這些數

9樓:

#include

void main()

for ( i=0;i=0;i-- )//降序輸出printf("%d ",a[i]);

printf("\n");

}輸出示例:

若有疑問,請追問

10樓:匿名使用者

#inlcude

void main()

//排序

for ( i=0;i

for ( i=0;i

c語言:編寫一個程式,實現氣泡排序,將輸入的n個整數按降序進行排序,並輸出。

11樓:匿名使用者

#include

const int maxsize = 100;

int main() }}

for(i = 0; i < n; ++i)printf("%d ",a[i]);

printf("\n");

}return 0;}

12樓:楊必宇

如圖所示:

short:修飾int,短整型資料,可省略被修飾的int。(k&r時期引入)

long:修飾int,長整型資料,可省略被修飾的int。(k&r時期引入)

long long:修飾int,超長整型資料,可省略被修飾的int。(c99標準新增)

signed:修飾整型資料,有符號資料型別。(c89標準新增)

unsigned:修飾整型資料,無符號資料型別。(k&r時期引入)

restrict:用於限定和約束指標,並表明指標是訪問一個資料物件的唯一且初始的方式。(c99標準新增)

c語言對從鍵盤輸入的十個整數進行降序排序,排序後輸出第二大的數,編寫fun函式

13樓:匿名使用者

排序有挺多bai方法的,例du

如:氣泡排序法zhi、選擇dao排序法

以下使用選擇版排序

#include

int fun(int a, int n)}return 0;

}int main()

請用c++編寫 輸入10個整數,按升序排列後輸出

14樓:匿名使用者

1 先將10個數值輸入到陣列中;

2 對陣列進行排序;

3 輸出排序後陣列。

參考**如下:

#include

int main()

}//排序。

for(i = 0; i < 10;++i)printf("%d,",a[i]);//輸出結果。答return 0;}

15樓:匿名使用者

/*首先輸入十個bai數,du把十個數存在陣列a[10]中,對陣列冒zhi

泡排序dao就行了,程式如下,希望專你屬

能滿意。*/

#include

#include

void main()

for(i = 0;i < 10;i++)for(j = i+1;j < 10;j++)if(a[i]>a[j])

for(i =0 ;i< 10;i++)

cout<

}我想你不會不滿意的,呵呵

16樓:匿名使用者

#include

void main()

}for(int n=0;n<10;n++)cout<

17樓:匿名使用者

baidu搜冒泡法

肯定是你想要的!

18樓:紀仲賈真如

/*首先輸入十個數,把十個數存在陣列a[10]中,對陣列氣泡排序就行了,程式如專下,希望你能滿意屬。*/

#include

#include

void

main()

for(i

=0;i

<10;i++)

for(j

=i+1;j

<10;j++)

if(a[i]>a[j])

for(i

=0;i<

10;i++)

cout<

}我想你不會不滿意的,呵呵

19樓:年炳捷清秋

#include

using

namespace

std;

#include

intmain()

;char

t[100]=;

inti,j;

for(i=0;i

for(i=0;ifor(j=n-1;j>i;j--)}for(i=0;i

return0;}

20樓:後賢農涵涵

1先將來10個數值輸入到陣列中;2對數

自組進行bai排序du;

3輸出排序後陣列。

zhi參考**如下dao:

#include

int main()

}//排序。

for(i = 0; i < 10;++i)printf("%d,",a[i]);//輸出結果。

return 0;}

程式設計實現 從鍵盤任意輸入三位正整數,將該數分解成個位 十

小黑哎啊 include int main int n,k 0 int a 11 scanf d n while n a k n 10 提取各個位上的數,儲存在陣列a中n 10 for int i 0 ifor int j 0 jif a j a j 1 int t t a j a j a j 1 ...

編寫程式實現從鍵盤上任意輸入正整數,找出其中的素數

include include void main for j 0 j printf 按從小到大順序排列為 d n ptr j free ptr includevoid main i,j,flag,k 0,temp,n printf 請輸入正整數的個數 scanf d n printf 請輸入 d個...

程式設計實現輸入任意整數n後,可列印處n行三角字元陣列圖

你可以參考思路,用c或其它語言實現 c 實現 程式設計實現輸入任意整數n後,可列印處n行三角字元陣列圖 using system using system.data namespace printproelse catch exception for int i 1 i numprint 2 num...