對區(qū)間的模糊排序

算法導(dǎo)論第三版第二部分7-6題

Interval find_intersection(vector<Interval> &array,int start,int end) {int random = random_include_left_right(start,end);Interval key = array[end];array[end] = array[random];array[random] = key;key = array[end];for (int i = start; i < end; ++i) {if(array[i].left <= key.right && array[i].right>= key.left){if(array[i].left > key.left)key.left = array[i].left;if(array[i].right < key.right)key.right = array[i].right;}}return key; } int partition_right(vector<Interval>& array,int left,int start,int end) {int i = start - 1;for (int j = start; j < end; ++j) {if(array[j].left <= left){i++;Interval temp = array[i];array[i] = array[j];array[j] = temp;}}Interval temp = array[i+1];array[i+1] = array[end];array[end] = temp;return i+1; } int partition_left(vector<Interval>& array,int right,int start,int end){int i= start - 1;for (int j = start; j < end; ++j) {if(array[j].right < right){i++;Interval temp = array[i];array[i] = array[j];array[j] = temp;}}Interval temp = array[i+1];array[i+1] = array[end];array[end] = temp;return i+1; } void interval_fuzzy_sort(vector<Interval> &array,int start,int end){if(start < end){Interval key = find_intersection(array,start,end);int right = partition_right(array,key.left,start,end);int left = partition_left(array,key.right,start,right);interval_fuzzy_sort(array,start,left-1);interval_fuzzy_sort(array,right+1,end);} }

輔助類
1?? 隨機(jī)數(shù)代碼
2?? Interval

class Interval { public:float left;float right; public:Interval();Interval(int left,int right); };Interval::Interval(){} Interval::Interval(int left,int right):left(left),right(right){} 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的对区间的模糊排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。