程式設計題#1:實現氣泡排序
描述請根據自己的理解編寫氣泡排序演算法,陣列大小1000以內
輸入第一行是n,表示陣列的大小
接著n行是陣列的n個元素
輸出排序之後的結果
乙個元素一行
#include usingnamespace
std;
intmain()
//冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換
for (int i = 0; i < n - 1; i++)
} }
//依次輸出
for (int i = 0; i < n; i++)
return0;
}
氣泡排序時間複雜度為o(n^2)
程式設計題#2:奇偶排序(一)
描述輸入十個整數,將十個整數按公升序排列輸出,並且奇數在前,偶數在後。
輸入輸入十個整數
輸出按照奇偶排序好的十個整數
#include usingnamespace
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 usingnamespace
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 ...