很多很多排序(未完待更 每天佛系更新)

2022-08-02 08:51:11 字數 1741 閱讀 7673

這個寫法是先把小的數字排出來然後再排出來大的數字

**:

#include using

namespace

std;

const

int maxn = 1e5 + 10

;int

n;int

num[maxn];

void bubblesort(int l, int

r) }

if(!flag) break

; }

}int

main()

return0;

}

view code

從前向後依次把每乙個 $num[i]$ 插入到正確的位置

**:

#include using

namespace

std;

const

int maxn = 1e5 + 10

;int

n;int

num[maxn];

void insertsort(int l, int

r) }

}int

main()

return0;

}

view code

每次在上一次排好剩下的元素李選最小的排出來

**:

#include using

namespace

std;

const

int maxn = 1e5 + 10

;int

n;int

num[maxn];

void selectsort(int l, int

r) }

swap(num[i], num[temp]);

}}int

main()

return0;

}

view code

中間分兩段 兩端分別拍好之後再合併

**:

#include using

namespace

std;

const

int maxn = 1e5 + 10

;int

n;int

a[maxn], b[maxn];

void mergesort(int l, int

r) }

for(int i = l; i <= r; i ++)

a[i] = b[i -l];

}int

main()

return0;

}

view code

用 insert 函式把陣列放到乙個最小堆裡面 然後用 get 函式不斷得到最小值

#include using

namespace

std;

const

int maxn = 1e5 + 10

;int

t, n;

inta[maxn];

class

heap

void insert(int

x)

else

break

; }

}intget()

return

res;

}};void heapsort(int l, int

r) int

main()

}return0;

}

view code

ZeroMQ(未完待更)

zmq是什麼?這是個類似於socket的一系列介面,他跟socket的區別是 普通的socket是端到端的 1 1的關係 而zmq卻是可以n m 的關係,人們對bsd套接字的了解較多的是點對點的連線,點對點連線需要顯式地建立連線 銷毀連線 選擇協議 tcp udp 和處理錯誤等,而zmq遮蔽了這些細...

oracle排序使用,很多中函式,不同的效果

參考原文 row number over partition by col1 order by col2 表示根據col1分組,在分組內部根據 col2排序,而此函式計算的值就表示每組內部排序後的順序編號 組內連續的唯一的 與rownum的區別在於 使用rownum進行排序的時候是先對結果集加入偽列...

oracle排序使用,很多中函式,不同的效果

參考原文 row number over partition by col1 order by col2 表示根據col1分組,在分組內部根據 col2排序,而此函式計算的值就表示每組內部排序後的順序編號 組內連續的唯一的 與rownum的區別在於 使用rownum進行排序的時候是先對結果集加入偽列...