C語言重構 147 對鍊錶進行插入排序

2021-10-13 18:58:39 字數 870 閱讀 9076

所有題目源**:git位址

題目

對鍊錶進行插入排序。

插入排序的動畫演示如上。從第乙個元素開始,該鍊錶可以被認為已經部分排序(用黑色表示)。

每次迭代時,從輸入資料中移除乙個元素(用紅色表示),並原地將其插入到已排好序的鍊錶中。

插入排序演算法:

插入排序是迭代的,每次只移動乙個元素,直到所有元素可以形成乙個有序的輸出列表。

每次迭代中,插入排序只從輸入資料中移除乙個待排序的元素,找到它在序列中適當的位置,並將其插入。

重複直到所有輸入資料插入完為止。

示例 1:

輸入:4

->2-

>1-

>

3輸出:1-

>2-

>3-

>

4示例 2:

輸入:-1-

>5-

>3-

>4-

>

0輸出:-1

->0-

>3-

>4-

>

5

方案:
class

solution

//由於前n有序只要本次tmp1<=tmp1->next即可判定時最大的,即可進入下一輪

else

if(tmp1-

>val<=tmp1-

>next-

>val)

else

else}}

}return head;}}

;

複雜度計算

147 對鍊錶進行插入排序 鍊錶

插入排序演算法 插入排序是迭代的,每次只移動乙個元素,直到所有元素可以形成乙個有序的輸出列表。每次迭代中,插入排序只從輸入資料中移除乙個待排序的元素,找到它在序列中適當的位置,並將其插入。重複直到所有輸入資料插入完為止。示例 1 輸入 4 2 1 3 輸出 1 2 3 4 示例 2 輸入 1 5 3...

leetcode筆記 147對鍊錶進行插入排序

題目 插入排序演算法 插入排序是迭代的,每次只移動乙個元素,直到所有元素可以形成乙個有序的輸出列表。每次迭代中,插入排序只從輸入資料中移除乙個待排序的元素,找到它在序列中適當的位置,並將其插入。重複直到所有輸入資料插入完為止。示例 1 輸入 4 2 1 3 輸出 1 2 3 4示例 2 輸入 1 5...

147 對鍊錶進行插入排序

對鍊錶進行插入排序。插入排序的動畫演示如上。從第乙個元素開始,該鍊錶可以被認為已經部分排序 用黑色表示 每次迭代時,從輸入資料中移除乙個元素 用紅色表示 並原地將其插入到已排好序的鍊錶中。definition for singly linked list.public class listnode ...