信息竞赛进阶指南--归并排序求逆序对
生活随笔
收集整理的這篇文章主要介紹了
信息竞赛进阶指南--归并排序求逆序对
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
// 歸并排序求逆序?qū)?/span>
void merge(int l, int mid, int r) {// 合并a[l~mid]與a[mid+1~r]// a是待排序數(shù)組, b是臨時(shí)數(shù)組, cnt是逆序?qū)€(gè)數(shù)int i = l, j = mid + 1;for (int k = l; k <= r; k++)if (j > r || i <= mid && a[i] < a[j]) b[k] = a[i++];else b[k] = a[j++], cnt += mid - i + 1;for (int k = l; k <= r; k++) a[k] = b[k];
}
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)
總結(jié)
以上是生活随笔為你收集整理的信息竞赛进阶指南--归并排序求逆序对的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 成都住房公积金个人怎么提取 成都住房公积
- 下一篇： cci指标