public static void swap(List<int> list, int i, int j)
{
int temp = list[i];
list[i] = list[j];
list[j] = temp;
}
// 插入排序
public static void InsertSort(List<int> data)
{
for (int i = 0; i < data.Count; i++)
{
int value = data[i];
int index = i - 1;
// 當(dāng)下標(biāo)大于等于0，或者value小于當(dāng)前下標(biāo)的的值
while (index >= 0 && value < data[index])
{
data[index + 1] = data[index];
index--;
}
data[index + 1] = value;
}
}
// 選擇排序
public static void SelectSort(List<int> data)
{
for (int i = 0; i < data.Count; i++)
{
int min = i;
int temp = data[i];
for (int j = 0; j < data.Count; j++)
{
min = j;
temp = data[i];
if (data[j] < temp)
{
min = j;
temp = data[j];
}
}
if (min != i)
swap(data, i, temp);
}
}
基礎(chǔ)算法
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來肝箱，“玉大人哄褒，你說我怎么就攤上這事』驼牛” “怎么了呐赡？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長骏融。 經(jīng)常有香客問我链嘀，道長，這世上最難降的妖魔是什么档玻？ 我笑而不...
- 正文 為了忘掉前任怀泊，我火速辦了婚禮，結(jié)果婚禮上窃肠，老公的妹妹穿的比我還像新娘。我一直安慰自己刷允，他們只是感情好冤留，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著树灶，像睡著了一般纤怒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上天通，一...
- 文/蒼蘭香墨 我猛地睜開眼祭芦，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了憔鬼？” 一聲冷哼從身側(cè)響起龟劲，我...
- 正文 年R本政府宣布曙求，位于F島的核電站碍庵，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏悟狱。R本人自食惡果不足惜静浴，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望挤渐。 院中可真熱鬧苹享，春花似錦、人聲如沸浴麻。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽软免。三九已至宫纬，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間膏萧，已是汗流浹背漓骚。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- TZ:我們恐懼的往往不是黑暗,而是光明 一 : 科普一分鐘 什么是數(shù)據(jù)結(jié)構(gòu)和算法,二者有和聯(lián)系呢.其實一種是數(shù)據(jù)存...
- 過去讀書的時候因為腦子不好使，很多概念硼身，公式硅急，算法都記不住，等長大了佳遂，營養(yǎng)趕上來了营袜，才學(xué)習(xí)的時候就會覺得更加的深刻...
- 人工智能深入淺出各種算法 1、決策樹 2丑罪、樸素貝葉斯 3荚板、梯度下降 4、線性回歸 5吩屹、邏輯回歸 6跪另、SVM 7、神...
