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