标签:sort mut nums let usize pivot 排序 快速 Rustlang
pub fn partition(nums: &mut Vec<usize>, l: usize, r: usize) -> usize {
let pivot = r; //基数的起始位置要和 第一个while起始下标相对.
let mut i = l;
let mut j = r;
loop {
while nums[i] < nums[pivot] {
i += 1;
}
while nums[j] > nums[pivot] {
j -= 1;
}
if i >= j {
break;
} else {
nums.swap(i, j);
//比如:3, 6, 5, 10, 1, 7
//pivot = 7;
//当前下标 nums[i=3]=10 ,nums[j=4]=7
//交换完位置后两个下标需要切换到下一个数
i += 1;
j -= 1;
}
}
nums.swap(i, pivot);
i
}
pub fn quick_sort(nums: &mut Vec<usize>, l: usize, r: usize) {
if l < r {
let p = partition(nums, l, r);
//println!("{:},{:},{:}", p, l, r);
quick_sort(nums, l, p - 1);
quick_sort(nums, p + 1, r);
}
}
use crate::quick_sort;
fn do_work() {
let mut nums = vec![3, 6, 5, 10, 1, 0];
let len = nums.len() - 1;
quick_sort(&mut nums, 0, len);
println!("{:?}", &nums);
}
标签:sort,mut,nums,let,usize,pivot,排序,快速,Rustlang 来源: https://www.cnblogs.com/blackTree/p/15821197.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。