陣列逆序排列

2021-10-02 10:54:11 字數 789 閱讀 6076

問題描述

編寫乙個程式,讀入一組整數(不超過20個),並把它們儲存在乙個整型陣列中。當使用者輸入0時,表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放,並列印出來。要求:(1)只能定義乙個陣列;(2)在交換兩個陣列元素的值時,必須使用單獨定義的乙個函式swap。例如:假設使用者輸入了一組資料:7 19 -5 6 2 0,那麼程式將會把前五個有效資料儲存在乙個陣列中,即7 19 -5 6 2,然後把這個陣列中的值按逆序重新存放,即變成了2 6 -5 19 7,然後把它們列印出來。

輸入格式:輸入只有一行,包括若干個整數,最後乙個整數是0。

輸出格式:輸出只有一行,包括若干個整數,即逆序排列後的結果。

輸入輸出樣例

樣例輸入

7 19 -5 6 2 0

樣例輸出

2 6 -5 19 7

**:

#include

#include

using

namespace std;

void

swap

(int

*a,int

*b)void

sort

(int arr,

int left,

int right)

}int

main()

sort

(arr,

0,count-1)

;for

(int i=

0;i)system

("pause");

return0;

}

逆序排列陣列

include using namespace std 這個只是逆序輸出而已,並沒有改變陣列。void reversedorderarray int arr 10 void array int arr 10 void reversedorderarray int arr 10 for i 0 i 1...

樹狀陣列求排列的逆序數

由於樹狀陣列沒有負數節點和0節點,有些書上說有0節點,是為了方便理解樹狀陣列而假設存在的虛擬節點,所以當排列中有負數或0的話,先將他們按照輸入順序標號,再將其從小到大排序,然後以標號為排列查詢逆序數。原理假設數列為 5 4 3 2 1 5前面比它本身小的數有0個 4前面比它本身小的數有1個 3前面比...

演算法提高 逆序排列

問題描述 編寫乙個程式,讀入一組整數 不超過20個 並把它們儲存在乙個整型陣列中。當使用者輸入0時,表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放,並列印出來。例如 假設使用者輸入了一組資料 7 19 5 6 2 0,那麼程式將會把前五個有效資料儲存在乙個陣列中,即7 19 5 6 2,然後...