自己写的一个delphi正整数快速排序
2013-11-07 15:14
239 查看
type TIntArr= array of word; procedure MyQSort(var arr: TIntArr; low: word; high: word); //word可以改为自己需要的类型 var i, j , x, k : word; begin if low < high then begin i:= low; j:= high + 1; while True do begin repeat Inc(i); until ((arr[low] <= arr[i])or(i = high)); repeat Dec(j); until ((arr[low] >= arr[j])or(j = low)); if i<j then begin x:= arr[j]; arr[j]:= arr[i]; arr[i]:= x; end else Break; end; x:= arr[j]; arr[j]:= arr[low]; arr[low]:=x; if(j>1)then MyQSort(arr, low, j-1); if(high-j-1 > 1) then MyQSort(arr, j+1, high); end; end;
相关文章推荐
- 自己写的一个delphi正整数快速排序
- 自己写的一个快速排序
- 每天一个c++小程序(1):快速排序
- 自己写一个程序 快速的删除文件
- 自己写的一个DELPHI 控制台程序
- 也发一个自己实现的android简单文件选择器代码。支持多卡,排序
- 在java下Array.Sort和(自己写的)快速排序到底那个快?
- 分享一个强大的工具,可以快速查看自己公司网站或竞争对手网站的CDN情况
- 3. 编写一个C程序,实现对10个整数进行升序排序输出。
- 手把手教你如何搭建一个自己的安卓快速开发框架之带你做自己的APP(三)
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 程序员面试金典: 9.4树与图 4.3给定一个有序整数数组,元素各不相同且按升序排列,创建一颗高度最小的二叉查找树。 ---快速解法
- 自己管理对象生命周期中Delphi接口的一个问题
- 算法 - 有一个连续整数序列,里面随机存放的是0到99这100个不重复的整数,要求对该序列排序。
- 快速的正整数排序
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 例题3-8 使用whle循环和折半法查找一个整数是否在一个排序的int类型数组中
- 手把手教你如何搭建一个自己的安卓快速开发框架之带你做自己的APP(二)
- PHP实现在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 如何将一个整数快速向100取整