rust-algorithms:13-选择排序

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


pub fn selection_sort<T: PartialOrd>(arr: &mut [T]) {
    let len = arr.len();
    if len > 1 {
        for current_index in 0..len - 1 {
            let mut min_index = current_index;
            // 查找最小值
            for compare_index in current_index+1..len {
                if arr[min_index] > arr[compare_index] {
                    min_index = compare_index;
                }
            }
            // 把最小值设置为当前值
            if min_index != current_index {
                arr.swap(current_index, min_index);
            }
        }
    }
}

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

成为赞助商