程式設計作業 感性接觸電腦程式

2022-08-04 07:51:10 字數 1449 閱讀 6422

程式設計題#1:實現氣泡排序

描述請根據自己的理解編寫氣泡排序演算法,陣列大小1000以內

輸入第一行是n,表示陣列的大小

接著n行是陣列的n個元素

輸出排序之後的結果

乙個元素一行

#include using

namespace

std;

intmain()

//冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換

for (int i = 0; i < n - 1; i++)

} }

//依次輸出

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

return0;

}

氣泡排序時間複雜度為o(n^2)

程式設計題#2:奇偶排序(一)

描述輸入十個整數,將十個整數按公升序排列輸出,並且奇數在前,偶數在後。

輸入輸入十個整數

輸出按照奇偶排序好的十個整數

#include using

namespace

std;

intmain()

//首先,我們把奇數放到陣列左邊,偶數放到陣列右邊

int l = 0, r = 9; //

用左手和右手分別指向陣列兩端

while (l <=r)

else

if(rightiseven)

else

if (!leftisodd && !rightiseven)

}//對l左邊(奇數部分)冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換

int start = 0, end =l;

for (int i = start; i < end - 1; i++) }}

//對l右邊(偶數部分)冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換

start = l, end = 10

;

for (int i = start; i < end - 1; i++) }}

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

return0;

}

程式設計題#3:奇偶排序(二)

描述和上題一樣,但是要求用第二種解法

輸入輸入十個整數

輸出按照奇偶排序好的十個整數

提示先排序,再分別輸出奇數、偶數

#include using

namespace

std;

intmain()

//冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換

for (int i = 0; i < 9; i++)

}}

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

return0;

}

專家提醒 長期接觸電腦的人要當心 螢幕臉

近日記者在南京市婦幼保健院美容整形科了解到,祛斑 去除眼袋 拉皮等手術的物件明顯年輕化,該科楊濤主任介紹,現在人的面部表情要比以往僵硬,很多年輕 人已經出現 螢幕臉 螢幕眼 原因就是每天過長時間接觸電腦。楊濤說,以前做面部美容的基本是中年女性,而現在一些年輕女性,特別是一些長期與電腦打交道的白領女性...

我第一次接觸電腦,說出來別笑話

電腦在這個時代已經非常的普及了,很多人接觸電腦就覺得很自然了,但是我還清楚地記得我第一次接觸電腦的爆笑經歷。在我上高中那會,我們那個縣城才有了幾個網咖。那時電腦還不是大眾的消費品,我們這些從農村來的孩子,還沉迷在那種銅板的遊戲機上,有幾個城裡的同學家裡已經有了pc機。高一那時,流行這一款遊戲 星際爭...

電腦程式的構造與解釋作業 練習1 16到1 19

1.16 這個題目就是直譯一下題目裡面的公式。看開始我看了一下前面的題目,就高高興興的寫出來了。如下 define even?n remainder n 2 0 define fast expt b n cond n 0 1 even?n fast expt b b n 2 else b fast ...