1. 一些简单的实现 a. 可以用链表,在头以O(1)执行插入操作,并遍历该链表删除最小的元素,这需要O(n)的时间。或者是链表始终保持排序状态,插入的时间花费O(N),而删除最小元素需要的时间为O(1)。删除的操作次数不多于插入操作次数,应此前一种结构更好。 b. 二叉.........【阅读全文】
1. 冒泡排序点击(此处)折叠或打开// test_manda.cpp : Defines the entry point for the console application.//#include "stdafx.h"void budleSort(int *a, int n);void testBubleSort(int *a, int len);.........【阅读全文】