1020 排序問題 2

2021-08-21 14:57:13 字數 672 閱讀 9516

將十個數進行從大到小的順序進行排列

十個整數

以從大到小的順序輸出這個十個數,每乙個數末尾有乙個空格~

1 2 3 4 5 6 7 8 9 10

10 9 8 7 6 5 4 3 2 1

#include #include using namespace std;

int comp(int i,int j)

int main()

sort(a, a + 10,comp);

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

return 0;

}

此程式裡面呼叫了庫函式,其中的sort排序複雜性平均而言,在距離介於第一和最活的,剛過去的*大約執行n*log2(n)(在**n就是這個距離)元素的比較,最多是那麼多的元素交換(或移動)。

sort函式包含在標頭檔案為#include的c++標準庫中。sort函式使用模板: sort(start,end,排序方法)開始為陣列的起始位址。

sort函式有三個引數:

(1)第乙個是要排序的陣列的起始位址。

(2)第二個是結束的位址(最後一位要排序的位址的下一位址)

(3)第三個引數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個引數,此時預設的排序方法是從小到大排序。

(2)排序概述

p263 排序 sorting 是計算機程式設計中的一種重要操作,它的功能是將乙個資料元素 或記錄 的任意序列,重新排列成乙個按關鍵字有序的序列。假設含n個記錄的序列為 其相應的關鍵字序列為 需確定1,2,n的一種排列p1,p2,pn,使其相應的關鍵字滿足如下的非遞減 或非遞增 關係 kp1 kp2...

2 排序演算法 快速排序

問題描述 利用快速排序演算法對下列例項排序,在演算法執行過程中,寫出陣列 a第一次排序後被分割的過程。a 65,70,75,80,85,55,50,2 解題思想 在快速排序中,記錄的比較和交換是從兩端向中間進行的,關鍵字較大的記錄一次就能交換到後面的單元,總的比較和移動次數較少。對於輸入的陣列a p...

2 排序演算法 氣泡排序

氣泡排序 bubble sort 也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。作為最簡單...