0079 選擇排序的「醜陋」

2021-09-29 02:58:29 字數 481 閱讀 5772

public class selectsorting }}

}//最好情況:陣列已經有序,只做比較,不做交換,t(n)= n-1 + n-2 + ... + 1 = o(n^2)

//最壞情況:陣列逆序,做全部比較與交換,t(n)= 2(n-1 + n-2 + ... + 1) = o(n^2)

//時間平均複雜度:o(n^2),空間複雜度:o(1)

//不穩定

//點評:選擇排序思路是依次找最小元素,最後得到有序陣列,其最好最壞情況都是o(^2)且不穩定且難以優化,所以這種排序最為「醜陋」,不過基於選擇排序,可以得到一種更加有效的「堆排序」

public static void main(string args);

selectsort(nums);

for (int num: nums)

system.out.print(num+" ");

}}

「醜陋」的貪吃蛇

貪吃蛇作為初學語言的程式設計師來說是,個不錯的練手專案,不過還是需要一定的基礎的,而作為乙個從沒寫過專案的小白來說,寫這個貪吃蛇可謂難於上青天。首先,是 塊與塊之間的聯絡 void game begin 很多時候,是知道這個程式需要什麼函式去實現功能的,比如生成食物,生成地圖,蛇的移動及資料記錄等等...

排序 選擇排序 選擇排序 堆排序

寫在前面 上傳github交換排序選擇排序 堆排序 選擇排序 顧名思義,我們就可以猜到,它是原則合適的元素放到合適的位置 從圖中,我們可以得到 1.用第乙個元素,和其他所有的元素進行比較,找出最小的,然後進行交換 2.然後進行,資料的遞增 3.直到資料全部有序 void selectsort int...

選擇排序 直接選擇排序

演算法思想 在每一趟的排序中,從待排序列中選出關鍵字最小或者最大的元素放在其最終的位置上 過程分析 在第i趟直接排序中,通過n i次關鍵字的比較,從n i 1個元素中選出關鍵字最小的元素 與第i個元素進行交換。經過n 1趟比較,直到表有序為止 效能分析 時間複雜度o n 2 include defi...