關鍵知識點第3章初等排序總結3 1

2022-08-14 01:57:11 字數 539 閱讀 1055

排序最關鍵的地方

1複雜度 (複雜度包括時間複雜度與空間複雜度)

2穩定性 關於穩定性的說明:一種排序的演算法是否具有穩定性是和自己的**有關的 在兩個相同大小的數字比較的時候 如果你的語句包含了等於這個符號 著兩個本來有序的同大小的數字 可能就會被調換位置,而**中不包含等於這個符號 ,這兩個相同大小的數字自然也就不會調換位置,也就是說,一種排序演算法是否具有穩定性,不僅僅是看它排序的原理,還要看自己的**中是否有等於號這個關鍵。

3輸入資料的特徵是否會對複雜度造成影響即排序演算法的複雜度和輸入資料的特徵有關係

插入排序法

我們只將大於temp的值向後移動,已經拍好序的元素不會直接交換位置,所以這個排序是是分穩定的

時間複雜度 1+2+3+4+……+n-1=(n^2-n)/2   所以o(n^2)

空間複雜度 只需要額外申請temp的空間 很少

選擇排序法

同樣的穩定的

時間複雜度 1+2+3+4+……+n-1=(n^2-n)/2   所以o(n^2)

空間複雜度 用了swap 額外使用的空間依然很少

第3章知識點

方法宣告 修飾符 返回型別 方法名 形參 方法宣告如果形參的型別或個數不同即為過載 類都有乙個預設的構造方法,任何乙個物件的建立 都是由構造方法來建立 1.構造方法的修飾符只能是public 2.構造方法沒有返回值 3.構造方法的方法名跟類名一致 4.預設的構造方法沒有引數 5.一旦使用者自己定義了...

第3章 知識點

使用getelement系列方法訪問指定節點 getelementbyid getelementsbyname getelementsbytagname 根據層次關係訪問節點 parentnode 返回節點的父節點 childnodes 返回子節點集合,childnodes i firstchild...

第3章表單知識點

1.表單主要用來製作動態網頁,方便和使用者進行互動。例如,會員註冊,購物訂單,調查問卷,搜尋等頁面都會用到表單。2.常用的表單元素有文字框 text 密碼框 password 單選按鈕 radio 核取方塊 checkbox 列表框 和 按鈕 button,submitreset 多行文字框 郵箱 ...