逐步讲解快速排序算法及C#版的实现示例
算法思想 初始时,i = 0; j = 9; X = a[i] = 72 i = 3; j = 7; X=72 可以看出a[5]前面的数字都小于它,a[5]后面的数字都大于它。因此再对a[0…4]和a[6…9]这二个子区间重复上述步骤就可以了。 C#实现示例 namespace QuickSort { public class QuickSortClass { public int Division(List<int> list,int left,int right) { //首先挑选一个基准元素 int baseNum = list[left]; while (left < right) { //从数组的右端开始向前找,一直找到比base小的数字为止(包括base同等数) while (left < right && list[right] >= baseNum) right = right - 1; //最终找到了比baseNum小的元素,要做的事情就是此元素放到base的位置 list[left] = list[right]; //从数组的左端开始向后找,一直找到比base大的数字为止(包括base同等数) while (left < right && list[left] <= baseNum) left = left + 1; //最终找到了比baseNum大的元素,要做的事情就是将此元素放到最后的位置 list[right] = list[left]; } //最后就是把baseNum放到该left的位置 list[left] = baseNum; //最终,我们发现left位置的左侧数值部分比left小,left位置右侧数值比left大 //至此,我们完成了第一篇排序 return left; } public void QuickSort(List<int> list,int right) { //左下标一定小于右下标,否则就超越了 if (left < right) { //对数组进行分割,取出下次分割的基准标号 int i = Division(list,left,right); //对“基准标号“左侧的一组数值进行递归的切割,以至于将这些数值完整的排序 QuickSort(list,i - 1); //对“基准标号“右侧的一组数值进行递归的切割,以至于将这些数值完整的排序 QuickSort(list,i + 1,right); } } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- 自己写的操纵SQLite数据库的SQLHelper,备忘的-_-
- 复杂而漫长的单一工作Jenkins Job Pipeline Buil
- 如何为gtest的xml报告增加自定义属性
- oracle 操作实例(一)----redolog 损坏恢复
- Code Coverage with CircleCI + Codecov
- PostgreSQL8.3.X新特性-全文搜索(二)
- ruby-on-rails-3 – 多表继承Rails和activerecor
- C# – 如何检查字节值是否与指定标志枚举中的任何
- Cocos2d-x游戏开发《赵云要格斗》 (一) cocos2dx
- iPhone – 如何将图像发布到Web服务器