氣泡排序是對陣列裡相鄰兩個元素的大小進行比較,二者之間較小的元素向前調整位置。從第乙個元素開始,相鄰兩個元素為一組(
比較相鄰兩個元素大小,前乙個元素大於後乙個元素,交換兩元素位置。
依次向右平移乙個單位,兩兩相鄰元素進行比較。
重複步驟1和2,直到對陣列中所有元素比較完成。
時間複雜度:
空間複雜度:冒泡演算法執行時僅額外需要乙個用於交換兩個元素位置的臨時變數,該變數與陣列規模n無關,因此其空間複雜度為
/*
bubble sort
氣泡排序
*/using system;
namespace buble_sort
; cbubble cb = new cbubble();
cb.sort(data);
for(int i = 0; i < data.length;i++)
console.readkey();}}
class cbubble}}
}}
}
三言兩語 數學與哲學
起這個話題,是因為看到 中國哲學狂人挑戰世界頂級數學難題四色猜想 為此sohu還作了專題爭鳴。哲學和數學都是人類的基礎科學,古代的大數學家同時也是哲學家,比如 柏拉圖和亞里斯多德。亞里斯多德很早就認為 數學研究的物件是從物理實體上面所引出來的抽象觀念。所以我們可以從接受不存在的負數,到更難理解的虛數...
三言兩語說說程序排程
時間片是乙個數值,它表明程序在被搶占之前可以持續執行的時間。排程程式總是選擇時間片未用盡而且優先順序最高的程序執行。程序不一定一次就用完所有的時間片,可以分幾次通過多次排程用完。程序時間片用盡後在本論排程中不會再被執行,直到等待其他所有程序的時間片耗盡,在那個時候,所以程序的時間片將被重新計算。乙個...
三言兩語說shader(九)鑽石
這次的目標是繪製一顆閃閃發光的鑽石,追求效果是越接近真實越好。先說說為此我這幾天幹了些什麼。1.看了stalendp blog裡那篇 鑽石效果 後頭的參考文獻 最有價值的就是ati在2004年gdc上作的演講,題目就叫drawing a diamond。但是由於只有ppt,所以很難重現工程深入學習。...