andQ的博客

  排序类型 时间读复杂度 稳定 插入排序 O(n²) √ 希尔排序 O(n²) x 冒泡排序 O(n²) √ 选择排序 ...

已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序，第一趟按关键码字51进行,完成后的序列为->30,22,18,46,51,75,68,83百度快排java实现：import java.util.Arrays;/** * 快排 * @author Administrator * mylist=[51,22,83,46,75,18,...

(2014.11)下列选项中，不可能是快速排序第二趟排序结果的是：CA. 2,3,5,4,6,7,9 B. 2,7,5,6,4,3,9 C. 3,2,5,4,7,6,9 D. 4,2,3,5,7,6,9分析：只需要掌握一点就可以解出这个问题：每趟排序就有一个元素排在了最终的位置上。那么就是说，第n趟结束，至少有n个元素已经排在了最终的位置上。2,3,4,5,6,7,9去与每一项做...

import java.util.Arrays;/** * 前提是已经由小到大排好序 * {1,2,3,4,5} * * mid = (start + end)/2 * int key = 3; * start<=end 一直找下去 * if(key == list[mid]) return * if(key > list[mid]){//key在mid的右边...

插入排序：分为有序和无序数组//把正在排序的数值a[i]赋值为temp,循环比较a[i]与前面所有的已排好的a[i-1]的值，大的向后移，返回当前插入的位置a[i]java代码：import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int a...

import java.util.HashMap;import java.util.Map;/** * 罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C ...

import java.util.Stack;/** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * 栈：push/pop后进先出 * 队列：push/pop先进先出 * stack：123 * 添加：456 * 输出：123456 * 意思是，向一个栈中添加node元素后，按队列的先进先出方式弹出该栈的元素 * @author A...

import java.util.ArrayList;import java.util.LinkedList;import java.util.Stack;/** * 输入一个链表，从尾到头打印链表每个节点的值。 * @author Administrator * */public class _从未到头打印链表 { public static void main(Strin...