rust-algorithms:2-冒泡排序

godme 的个人博客 / 12 / 0 / 创建于 1年前

fn bubble_sort<T:PartialOrd>(arr: &mut[T]) {
    let len = arr.len();
    if len < 2 {
        return ;
    }
    // 每次选出一个放到最末，上限递减
    for max_index in (0..len).rev() {
        // 顺序标记，有序跳出
        let mut sorted = true;
        // 从头检测排序
        for current in 0..max_index {
            // 不满足顺序交换，向上冒泡
            if arr[current] > arr[current + 1] {
                arr.swap(current, current + 1);
                sorted = false;
            }
        }
        if sorted {
            break;
        }
    }
}

rust algorithms

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

155 声望

暂无个人描述~

推荐文章：

更多推荐...

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

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

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

讨论数量: 0

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

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

帮助

未填写

私信

文章归档

78 篇 2022 年 7 月 7 篇 2022 年 6 月

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

1 rust-quiz:001-macro-count-statements.rs 1 rust-quiz:002-bitand-or-reference.rs 0 rust-algorithms:17-BWT 0 proc-macro-workshop：builder-2 0 rust-algorithms:14-希尔排序

博客标签

proc-macro-workshop

成为赞助商