rust通过迭代实现冒泡排序

最新推荐文章于 2024-10-29 14:30:00 发布

转载最新推荐文章于 2024-10-29 14:30:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3703365/blog/1789785

文章标签：

#rust #python #数据结构与算法

本文介绍了一种使用Rust语言实现的冒泡排序算法。该实现通过在每轮遍历开始时设置一个标记来判断是否需要继续下一轮遍历，从而提高了排序效率。文章还提供了完整的代码示例及编译指令。

2019独角兽企业重金招聘Python工程师标准>>>

冒泡排序算法简介

~略~

迭代中止条件

数列从头到尾遍历过程中未发生“交换”事件

实现


fn do_exchange(list: &mut Vec<usize>,index:usize) {
    let temp = list[index+1];
    list[index+1] = list[index];
    list[index] = temp;
}

fn next(list: &mut Vec<usize>,index:usize,is_stable: bool ) {
    let length = list.len();
    let flag = list[index] < list[index+1];//is need changed
    if !flag{
        do_exchange(list,index);
    }
    let flag = flag && is_stable;
    if index + 2 < length{
        next(list,index+1,flag);
    }else if flag {
        return;
    }else {
        next(list,0,true)
    }
}

fn sort(list: &mut Vec<usize>) {
    next(list,0,true);
}

fn main() {
    let mut list : Vec<usize> = vec![2,3,1,4,6,8,0,5];
    sort(&mut list);
    println!("{:?}",list);
}