rust-algorithms:7-地精排序

godme發表於2022-07-25
RustGo排序
系列文章：
rust-algorithms:1-插入排序 rust-algorithms:2-氣泡排序 rust-algorithms:3-桶排序 rust-algorithms:4-雞尾酒排序 rust-algorithms:5-梳排序 rust-algorithms:6-計數排序 rust-algorithms:7-地精排序 rust-algorithms:8-堆排序 rust-algorithms:9-歸併排序 rust-algorithms:10-奇偶排序 rust-algorithms:11-快速排序 rust-algorithms:12-基數排序 rust-algorithms:13-選擇排序 rust-algorithms:14-希爾排序 rust-algorithms:15-臭皮匠排序 rust-algorithms:16-字元逆序 rust-algorithms:17-BWT 
pub fn gnome_sort<T: PartialOrd>(arr: &mut [T]) {
    let len = arr.len();
    let mut cursor = 1;
    let mut anchor = cursor + 1;
    // 走到最後一個排序完成
    while cursor < len {
        // 檢測到無序，向後檢查
        if arr[cursor - 1] > arr[cursor] {
            arr.swap(cursor - 1, cursor);
            cursor -=  1;
            if cursor == 0 {
                cursor = 1;
            }
        } else {
            // 有序以後跳轉到錨點繼續檢查
            // 如果自然有序，錨點前進一步
            cursor = anchor;
            anchor += 1;
        }
    }
}
本作品採用《CC 協議》，轉載必須註明作者和本文連結

相關文章