简单的快速排序,将数组排序然后从小到大输出不重复的数。(渣代码,写得丑)
2015-04-09 15:41
363 查看
class Program { static void Main(string[] args) { int[] a = { 8, 9, 7, 1, 56, 4, 76, 3, 1, 5, 65, 4, 6, 4 }; diGuiKuaiPai(a, 0, a.Length-1); Console.Write(a[0]); for (int num = 1; num < a.Length; num++) { if (a[num] != a[num -1]) Console.Write(" {0}", a[num]); } Console.ReadKey(); } private static int kuaipai(int[] array, int low, int high) { int key = array[low]; while (low < high) { while (array[high] >= key && high > low) --high; array[low] = array[high]; while (array[low] <= key && high > low) ++low; array[high] = array[low]; } array[low] = key; return high; } public static void diGuiKuaiPai(int[] array, int low, int high) { if (low >= high) return; int index = kuaipai(array, low, high); diGuiKuaiPai(array, index + 1, high); diGuiKuaiPai(array, low, index - 1); } }
相关文章推荐
- 足以应付一切的水仙花数,字母交叉问题,数组排序去重复,今天get到一点点,首先一道题莫名其妙地改对了然后明白了自己思路是对的但是不会写代码 还是什么用都没有
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- LintCode【简单】100. 删除排序数组中的重复数字。代码及思路
- 作业-创建数组随机生成30个不重复数字进去-在随机出来5个-然后排序输出
- js对数组中的数字从小到大排序实现代码
- 删除数组中重复出现的元素,只留下一个,排序后输出
- 一个一维整形数组,若干个数字,统计数组中不同的数字出现的次数,并按照出现频率从小到大排序输出,相同频率按数字大小排序输出
- 用3位以内的随机整数填充长度为20的整型数组,然后使用冒泡排序法按升序进行排序,输出排序后的数组元素(每行输出10个元素)。
- 求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序
- 主函数创建5个学生的数组,写一个排序函数,让学生按姓名从小到大排序,主函数输出排序后的结果。
- NSArray作业1:放四个十进制三位数到一个数组中,然后按从小到大排序后组成一个新的数组
- 成绩排序 用一维数组存储学号和成绩,然后,按成绩排序输出
- PHP 简单数组排序实现代码
- 题目:剔除一个字符中重复的字符,然后按ASCII码值从小到大排列。 例如,输入:abbcccddeeeffgghh 输出:abcdefgh 注意:1、剔除是整个字符串中重复的字符,而不是连续的字符 2
- OC字典存入数组,输出数组中数据,并且删除小明一项,然后进行排序、现根据班级排序,班级相同的用年龄进行排序
- 编程产生一个int数组,长度为30,并向其中随机插入1-30,并且不能重复输出数组。实现一个冒泡排序算法对其进行排序,输出排序结果
- 两个数组合并,去掉重复的然后再排序
- 杭电2014一开始用的数组排序,然后去掉两头的方法是错误的,因为可能有重复的
- //1.主函数创建5个学生的数组,写一个排序函数,让学生按姓名从小到大排序,主函数输出排序后的结果。
- 两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题