程序员面试-区块链javago面经本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案：
这是qklbishe.com第4663 篇笔试面试资料
提供答案分析，通过本文《请你写一个快速排序-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案：
请你写一个快速排序
Elevenzou class Soultion() { public: void quickSort(int nums[], int left, int right) { if(left > right) { return; } int j = partition(nums, left, right); partition(nums, left, j-1); partition(nums, j+1, right); } int partition(int nums[], int l, int r) { int i = l + 1; int j = r; int pivot = nums[l] while(true) { while(pivot > nums[i] && i < r) { i++; } while(pivot < nums[j] && j > l) { j--; } if(i >= j) { break; } int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; } int tmp = nums[l]; nums[l] = nums[j]; nums[j] = tmp; return j; } }
今天 15:28:17 回复(0)
文章部分来自互联网，侵权联系删除
www.qklbishe.com