2011 04 06 10個數排序問題

2021-05-24 23:39:56 字數 947 閱讀 2274

給定的10個數字排序,這是個最基本的問題了。

最基本的方法:

#include

using namespace std;

int main()

int a[10] = ;

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

for (int j=i+1; j<10; j++)

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

int temp = a[j];

a[j] = a[i];

a[i] = temp;

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

cout輸出:1 2 3 4 5 6 7 8 9 10

這個是最基本的方法,利用指標作比較,就是傳說中的冒泡法。

後來看stl,發現用vector真的很簡單,畢竟人家已經把演算法封裝好了。

並且,用stl的時候還不用擔心,溢位問題,容器自動增長。

初試stl:

#include

using namespace std;

#include

#include

#include

int main()

int a[10] = ;

vectorvectorint(a, a+10);

sort(vectorint.begin(), vectorint.end());

vector::iterator vectorit;

for (vectorit=vectorint.begin(); vectorit!=vectorint.end(); ++vectorit)

cout<<*vectorit<<" ";

cout輸出:1 2 3 4 5 6 7 8 9 10

放在這裡留著自己看,以後面試題可能會在此碰見。

高手看見,千萬別笑話我的菜啊~~

(vs05下編譯通過)

十個數排序

對10個數進行排序 include intmain int i,j,temp for i 1 i 10 i printf 輸出排好的數列是 n for i 1 i 10 i include define size 10 intmain 十個數的無序數列 int i,j char t printf 此...

對10個數進行排序

解題思路 可以採用氣泡排序,每次把相鄰的兩個比較大小,然後把大一點兒的資料放在最後面,這樣第一趟下來,最大的那個數就跑到了最後面,下一次排序就不用跟最後乙個數字比較了,然後倒數第二大的數字會在倒數第二.因此可以使用兩個函式,乙個用於控制每一趟比較的元素個數,乙個用於交換 public class m...

用指標排序三個數

01.02.程式的版權和版本宣告部分 05.檔名稱 test.cpp 06.作 者 馬德鵬 07.完成日期 2013 年11月24日 08.版 本 號 v1.0 09.對任務及求解方法的描述部分 10.輸入描述 無 11.問題描述 用指標排序三個數 12.程式輸入 7 13.程式輸出 105 14....