師資的人員數(shù)量，學(xué)生數(shù)量，硬件設(shè)施，課程數(shù)量，還有結(jié)合學(xué)校實(shí)際情況進(jìn)行的人性化調(diào)整，都會(huì)影響排課結(jié)果，這種時(shí)候算法遠(yuǎn)不如人工排課實(shí)在。
創(chuàng)新互聯(lián)基于成都重慶香港及美國(guó)等地區(qū)分布式IDC機(jī)房數(shù)據(jù)中心構(gòu)建的電信大帶寬，聯(lián)通大帶寬，移動(dòng)大帶寬，多線BGP大帶寬租用,是為眾多客戶提供專業(yè)成都移動(dòng)機(jī)房報(bào)價(jià)，主機(jī)托管價(jià)格性價(jià)比高，為金融證券行業(yè)服務(wù)器托管，ai人工智能服務(wù)器托管提供bgp線路100M獨(dú)享，G口帶寬及機(jī)柜租用的專業(yè)成都idc公司。
算法不是脫離實(shí)際狀況空想出來(lái)就能用的，需要在一定環(huán)境下，有前提條件的。
給你介紹4種排序方法及源碼，供參考
1.冒泡排序
主要思路： 從前往后依次交換兩個(gè)相鄰的元素，大的交換到后面，這樣每次大的數(shù)據(jù)就到后面，每一次遍歷，最大的數(shù)據(jù)到達(dá)最后面，時(shí)間復(fù)雜度是O(n^2)。
public?static?void?bubbleSort(int[]?arr){
for(int?i?=0;?i??arr.length?-?1;?i++){
for(int?j=0;?j??arr.length-1;?j++){
if(arr[j]??arr[j+1]){
arr[j]?=?arr[j]^arr[j+1];
arr[j+1]?=?arr[j]^arr[j+1];
arr[j]?=?arr[j]^arr[j+1];
}
}
}
}
2.選擇排序
主要思路：每次遍歷序列，從中選取最小的元素放到最前面，n次選擇后，前面就都是最小元素的排列了，時(shí)間復(fù)雜度是O(n^2）。
public?static?void?selectSort(int[]?arr){
for(int?i?=?0;?i?arr.length?-1;?i++){
for(int?j?=?i+1;?j??arr.length;?j++){
if(arr[j]??arr[i]){
arr[j]?=?arr[j]^arr[i];
arr[i]?=?arr[j]^arr[i];
arr[j]?=?arr[j]^arr[i];
}
}
}
}
3.插入排序
主要思路：使用了兩層嵌套循環(huán)，逐個(gè)處理待排序的記錄。每個(gè)記錄與前面已經(jīng)排好序的記錄序列進(jìn)行比較，并將其插入到合適的位置，時(shí)間復(fù)雜度是O(n^2）。
public?static?void?insertionSort(int[]?arr){
int?j;
for(int?p?=?1;?p??arr.length;?p++){
int?temp?=?arr[p];???//保存要插入的數(shù)據(jù)
//將無(wú)序中的數(shù)和前面有序的數(shù)據(jù)相比，將比它大的數(shù)，向后移動(dòng)
for(j=p;?j0??temp?arr[j-1];?j--){
arr[j]?=?arr[j-1];
}
//正確的位置設(shè)置成保存的數(shù)據(jù)
arr[j]?=?temp;
}
}
4.希爾排序
主要思路：用步長(zhǎng)分組，每個(gè)分組進(jìn)行插入排序，再慢慢減小步長(zhǎng)，當(dāng)步長(zhǎng)為1的時(shí)候完成一次插入排序，? 希爾排序的時(shí)間復(fù)雜度是：O（nlogn）～O（n2），平均時(shí)間復(fù)雜度大致是O(n^1.5)
public?static?void?shellSort(int[]?arr){
int?j?;
for(int?gap?=?arr.length/2;?gap??0?;?gap/=2){
for(int?i?=?gap;?i??arr.length;?i++){
int?temp?=?arr[i];
for(j?=?i;?j=gap??temparr[j-gap];?j-=gap){
arr[j]?=?arr[j-gap];
}
arr[j]?=?temp;
}
}
}
還是使用lingo效果好一些,規(guī)模為10*10*10*20的時(shí)候,lingo不到1分鐘的時(shí)間就找到了最優(yōu)解,在規(guī)模為20*20*20*20的時(shí)候,比較麻煩,半個(gè)小時(shí)也沒(méi)找到最優(yōu)解,但是2分鐘內(nèi)找到了可行解,占用內(nèi)存大概在160M左右.至于存儲(chǔ)問(wèn)題,感覺(jué)lingo的輸出代碼比較死板,可解決的思路是先導(dǎo)出到文本文件或數(shù)據(jù)庫(kù),再導(dǎo)入到Excel,這樣對(duì)規(guī)模就沒(méi)有任何限制了(我不知道如何只將lingo解數(shù)組中的非零項(xiàng)導(dǎo)入Excel),這可以直接做在Excel的代碼里面(直接由lingo導(dǎo)入excel的話,如果不能只導(dǎo)入非零量,至多容納256班級(jí)*10課程*256教室*20時(shí)間短的規(guī)模).
冒泡排序是比較經(jīng)典的排序算法。代碼如下：
for(int i=1;iarr.length;i++){
for(int j=1;jarr.length-i;j++){
//交換位置
} ? ?
拓展資料：
原理：比較兩個(gè)相鄰的元素，將值大的元素交換至右端。
思路：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)第一趟步驟，直至全部排序完成。
第一趟比較完成后，最后一個(gè)數(shù)一定是數(shù)組中最大的一個(gè)數(shù)，所以第二趟比較的時(shí)候最后一個(gè)數(shù)不參與比較；
第二趟比較完成后，倒數(shù)第二個(gè)數(shù)也一定是數(shù)組中第二大的數(shù)，所以第三趟比較的時(shí)候最后兩個(gè)數(shù)不參與比較；
依次類推，每一趟比較次數(shù)-1；
……
舉例說(shuō)明：要排序數(shù)組：int[]?arr={6,3,8,2,9,1};?
for(int i=1;iarr.length;i++){
for(int j=1;jarr.length-i;j++){
//交換位置
} ? ?
參考資料：冒泡排序原理
重慶分公司
重慶分公司
