摘要: 输入整型数组和排序标识,对其元素按照升序或降序进行排序 (一组测试用例可能会有多组数据) 接口说明 原型: void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数: Integer[] pIntegerArray:整型数 阅读全文
posted @ 2020-01-07 22:55 小萝卜鸭 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 成绩排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom 70 smith 67 从高到低 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 阅读全文
posted @ 2020-01-07 21:34 小萝卜鸭 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 归并排序 1) 整体就是一个简单递归,左边排好序、右边排好序、让其整体有序 2) 让其整体有序的过程里用了外排序方法 3) 利用master公式来求解时间复杂度 4) 归并排序的实质 时间复杂度0(N logN),额外空间复杂度0(N) JAVA 堆排序 1. 先让整个数组都变成大根堆结构,建立堆的 阅读全文
posted @ 2020-01-07 21:32 小萝卜鸭 阅读(352) 评论(0) 推荐(0) 编辑