rust-algorithms:1-插入排序

godme 的个人博客 / 0 / 0 / 创建于 2年前 / 更新于 2年前

// time: O(n^2) 最坏循环n次，每次都要交换
// space: O(1) 原地排序
fn insertion_sort<T: PartialOrd>(arr: &mut[T]) {
    for index in 1..arr.len() {
        let mut current = index - 1;
        // 从1开始即可
        while arr[current] > arr[current + 1] {
            // 交换变量
            arr.swap(current, current + 1);
            if current == 0 {
                break;
            }
            current -= 1;
        }
    }
}

rust algorithms

本作品采用《CC 协议》，转载必须注明作者和本文链接

155 声望

暂无个人描述~

推荐文章：

更多推荐...

Rust 编程视频录制结束的一点体会 16 / 3 |

从一个 PHP 开发者的角度来看 Rust 15 / 5 |

Hello Rust！你们要的 Rust 论坛来啦~ 23 / 52 |

讨论数量: 0

(=￣ω￣=)··· 暂无内容！

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

未填写

私信

文章归档

57 篇 2022 年 7 月 7 篇 2022 年 6 月

2年前 rust-algorithms:17-BWT 2年前 rust-algorithms:16-字符逆序 2年前 rust-algorithms:15-臭皮匠排序 2年前 rust-algorithms:14-希尔排序 2年前 rust-algorithms:13-选择排序

1 rust-quiz:002-bitand-or-reference.rs 1 rust-quiz:001-macro-count-statements.rs 0 rust-algorithms:17-BWT 0 proc-macro-workshop：builder-2 0 rust-algorithms:15-臭皮匠排序

博客标签

proc-macro-workshop

成为赞助商