1樓:匿名使用者
b取了符號之後再升序排序,那就是-b的升序排列。
matlab中sort怎麼用來降序???
2樓:
a = [ 3 7 5
6 8 3
0 4 2 ];
sort(a,1,'descend')
這樣就可以了 :)
sort函式的具體用法?
3樓:少男少女
做acm題的時候,排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的o(n^2)排序,不但程式容易超時,而且浪費寶貴的比賽時間,還很有可能寫錯。stl裡面有個sort函式,可以直接對陣列排序,複雜度為n*log2(n)。
使用這個函式,需要包含標頭檔案。
這個函式可以傳兩個引數或三個引數。第一個引數是要排序的區間首地址,第二個引數是區間尾地址的下一地址。也就是說,排序的區間是[a,b)。
簡單來說,有一個陣列int a[100],要對從a[0]到a[99]的元素進行排序,只要寫sort(a,a+100)就行了,預設的排序方式是升序。
拿我出的「ac的策略」這題來說,需要對陣列t的第0到len-1的元素排序,就寫sort(t,t+len);
對向量v排序也差不多,sort(v.begin(),v.end());
排序的資料型別不侷限於整數,只要是定義了小於運算的型別都可以,比如字串類string。
如果是沒有定義小於運算的資料型別,或者想改變排序的順序,就要用到第三引數——比較函式。比較函式是一個自己定義的函式,返回值是bool型,它規定了什麼樣的關係才是「小於」。想把剛才的整數陣列按降序排列,可以先定義一個比較函式cmp
bool cmp(int a,int b)
排序的時候就寫sort(a,a+100,cmp);
假設自己定義了一個結構體node
struct node
有一個node型別的陣列node arr[100],想對它進行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b還相同,就按c降序排列。就可以寫這樣一個比較函式:
以下是**片段:
bool cmp(node x,node y)
排序時寫sort(arr,a+100,cmp);
qsort(s[0],n,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
一、對int型別陣列排序
int num[100];
sample:
int cmp ( const void *a , const void *b )
qsort(num,100,sizeof(num[0]),cmp);
二、對char型別陣列排序(同int型別)
char word[100];
sample:
int cmp( const void *a , const void *b )
qsort(word,100,sizeof(word[0]),cmp);
三、對double型別陣列排序(特別要注意)
double in[100];
int cmp( const void *a , const void *b )
qsort(in,100,sizeof(in[0]),cmp);
四、對結構體一級排序
struct in
s[100]
//按照data的值從小到大將結構體排序,關於結構體內的排序關鍵資料data的型別可以很多種,參考上面的例子寫
int cmp( const void *a ,const void *b)
qsort(s,100,sizeof(s[0]),cmp);
五、對結構體
struct in
s[100];
//按照x從小到大排序,當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);
六、對字串進行排序
struct in
s[100];
//按照結構體中字串str的字典順序排序
int cmp ( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);
七、計算幾何中求凸包的cmp
int cmp(const void *a,const void *b) //重點cmp函式,把除了1點外的所有點,旋轉角度排序
4樓:
msdn中的定義:
templatevoid sort(ranit first, ranit last); //--> 1)templatevoid sort(ranit first, ranit last, pred pr); //--> 2)
標頭檔案:
#include
using namespace std;
1.預設的sort函式是按升序排。對應於1)
sort(a,a+n); //兩個引數分別為待排序陣列的首地址和尾地址
2.可以自己寫一個cmp函式,按特定意圖進行排序。對應於2)
例如
sort(a,a+n,cmp);
是對陣列a降序排序
又如
else
return 0;
}sort(a,a+n,cmp);
是先按x升序排序,若x值相等則按y升序排
與此類似的還有c中的qsort,以下同附上qsort的使用方法:
#include
格式 qsort(array_name,data_number,sizeof(data_type),***pare_function_name) (void*)bsearch (pointer_to_key_word,array_name,find_number,
sizeof(data_type),***pare_function_name)
e.g.
int cmp(const void*a,const void *b)
qsort(data,n,sizeof(int),cmp); // 對int型陣列進行快速排序(非降序排列)
5樓:匿名使用者
sort函式的用法(c++排序庫函式的呼叫)
對陣列進行排序,在c++中有庫函式幫我們實現,這們就不需要我們自己來程式設計進行排序了。
(一)為什麼要用c++標準庫裡的排序函式
sort()函式是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n*log2(n),執行效率較高!
(二)c++標準庫裡的排序函式的使用方法
i)sort函式包含在標頭檔案為#include的c++標準庫中,呼叫標準庫裡的排序方法可以不必知道其內部是如何實現的,只要出現我們想要的結果即可!
ii)sort函式有三個引數:
(1)第一個是要排序的陣列的起始地址。
(2)第二個是結束的地址(最後一位要排序的地址的下一地址)
(3)第三個引數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個引數,此時預設的排序方法是從小到大排序。
sort函式使用模板:
sort(start,end,排序方法)
下面就具體使用sort()函式結合對陣列裡的十個數進行排序做一個說明!
例:sort函式沒有第三個引數,實現的是從小到大
#include
#include
using namespace std;
int main()
;for(int i=0;i<10;i++)
cout<
sort(a,a+10); for(int i=0;i<10;i++) cout<
return 0;} 6樓:匿名使用者 sort n.種類, 類別, 品種 品質, 本性, 性質 方法, 情形, 樣子, 程度 某種人[物] 【刷】 一套鉛字; [pl. ] 【紡】同級毛, 同型毛 [古](一)群, (一)夥 under all sorts of names 以各種各樣的名義 people of every sort and kind 各種各樣的人 they'll never stomach that sort of attitude. 他們永遠不會容忍那樣的態度。 he is the right sort. 他倒是挺合適的人。 he is my sort. 他正是我需要的人。 queer sort (of a thing)this! [口]這(東西)倒挺妙! this copy is hard [runs] on sorts . 【刷】這件稿子要用幾種鉛字排。 習慣用語 after a sort 有些, 稍微, 有幾分 in a sort 有些, 稍微, 有幾分 all of a sort 差不多, 大同小異 all sort(s) of (=of all sorts) 各種各樣的 all sorts and conditions of men(=men of all conditions) 各種各樣的人, 各階層的人 and that sort of thing 以及諸如此類的事情, 等等 a sort of 一種, 可以說是...的東西 he is not my sort. [口]他不是我喜歡的那種人。 in any sort 無論如何, 必須 in a sort of way 略為, 比較 in some sort 多少, 稍微 in a sort 多少, 稍微 it takes all sorts (to make a world) 世上的人是形形色色[無奇不有] no sort of 毫無[不]; 完全不是; 和...全不相稱 nothing of the sort 根本沒有那樣的事情 of a sort 同一種[類], 相當的, 勉強稱得上的, 較差的, 所謂的 of all sorts 各種各樣的 of every sort and kind 各種各樣的 of one's sort 和某人同樣身分[性質, 品性]的 of sorts =of a sort 各種各樣的, 未經挑選的 of the sort 那樣的; 這類的...., 諸如此類的... out of sorts 覺得不舒服, 情緒不佳, 心裡不自在; 【刷】鉛字不全 some sort of 某種 的, 彷彿, 多少有些 that sort of thing 那[這]一類的事情 this sort of thing 那[這]一類的事情 that's your sort! [口]那樣做挺好! 那就是你的想法! the better sort [口]出色的人, 更高一級的人, 優秀的人 what sort of? 什麼樣的? 怎樣的? sort ill with sth. 同某事物不相稱, 同某物不協調 sort of [作狀語用]有幾分地; 在一定程度上 kind of [作狀語用]有幾分地; 在一定程度上 sort out 整理好挑出 解決整頓 懲罰, 打敗 [和反身代詞連用]解決...之間的問題, (使)恢復正常 sort out from 把...從...挑出來 sort well with sth. 同某物相稱, 同某物協調 預設是列印 列印完了就退出瞭如果awk sort如果方便可以awk sort abc.txt重定向到這個檔案 檢視這個檔案就知道排序結果了 你想對什麼排序?輸出完了就自動退出!現在常用的dos命令都有那些呀,還有它的主要作用是什麼?請高手幫忙!windows下常用dos命令與工具說明 在如今的圖形世... length a 表示矩陣a的最大的長度,即max size a 比如length 1 2 3 4 5 6 等於3,因為2和3中最大是3 當a是向量時,即表示向量的元素個數,因為向量總是1 n或n 1的,而n一定大於或等於1.所以得到的結果一定是n ndims a 表示矩陣a的維數,即length ... 一樓真會開玩笑,plot裡r才代表紅色呢。null是用來求齊次線性方程組的基礎解系的,加上 r 則求出的是一組 最小正整數解,如果不加,則求出的是解空間的規範正交基。錯,是齊次線性方程組有理數解 r 是什麼意思,在matlab中 定義r為一個空陣列或矩陣,這樣做是為r開闢一個記憶體,可以不定義,但推...Linux中的sort命令打入sort 對標準輸入排序
matlab中a length size s 是什麼意思
matlab中的nullA,r命令中的r是