2016年1月7日 星期四

程式記事:C++ STL, sort (排序)的使用方法與 sort 反向

這次寫資料結構(快要被當掉)的加分 UVA 題目時,剛好用到一些實用的 sort 用法,趁機會記錄起來備忘。



需先 #include <algorithm>
需先 #include <algorithm>
需先 #include <algorithm>

很重要所以要講三次。

用法1. 整體排序(小到大)

sort( 陣列名,  陣列名 + 陣列長度 );

int array[8] = {2 , 1, -1 , 0 , 6 , -5, 8 , -4};
sort(array, array + 8);   // 排序

原先陣列:array[8] = {2, 1, -1, 0, 6, -5, 8, -4};
執行後陣列:array[8] = {-5-4-10, 1, 2, 6, 8};