資料結構與演算法題目集 7 12 排序 25分

給定n個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。

本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下：

輸入第一行給出正整數n（≤105），隨後一行給出n個（長整型範圍內的）整數，其間以空格分隔。

在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得有多餘空格。

11

4 981 10 -17 0 -20 29 50 8 43 -5

-20 -17 -5 0 4 8 10 29 43 50 981

思路：

利用陣列下標間接排序 ，再輸出就行。

#include

#include
typedef
long
long ll;
using
namespace std;
intmain()
sort
(arr,arr+n)
;for
(int j =
0;j < n;j++
) cout << arr[j];}
return0;
}

總結：

1.sort函式包含在標頭檔案為#inlcude的c++標準庫中，呼叫標準庫里的排序方法可以實現對資料的排序，但是sort函式是如何實現的，我們不用考慮！

2.sort函式的模板有三個引數：

void sort (randomaccessiterator first, randomaccessiterator last, compare comp);

1）第乙個引數first：是要排序的陣列的起始位址。

2）第二個引數last：是結束的位址（最後乙個資料的後乙個資料的位址）

3）第三個引數comp是排序的方法：可以是從公升序也可是降序。如果第三個引數不寫，則預設的排序方法是從小到大排序。

資料結構與演算法（九）排序

演算法 時間複雜度 平均 時間複雜度 最壞 時間複雜度 最好 空間複雜度 穩定性氣泡排序 o n 2 o n 2 o n o 1 穩定選擇排序 o n 2 o n 2 o n 2 o 1 不穩定插入排序 o n 2 o n 2 o n o 1 穩定希爾排序 o nlogn o n 2 o n o 1...

資料結構與演算法 四 排序

def heap sort li def heapfly li start len li 2 1 獲取最後乙個葉子節點的父節點 for nod in range start,1,1 left 2 nod 1 right min left 1,len li 1 temp left if li left...

資料結構 2 排序演算法

常見的排序演算法 氣泡排序 選擇排序 插入排序 歸併排序 快速排序 堆排序 includeusing namespace std void swap int a,int i,int j 冒泡法 平均時間複雜度 o n 2 void bubblosort int a,int n void bubblo...