摘要: 快速排序,可以以数组的形式实现,也可以用二叉树的形式实现,而我的这篇博文,正好讲的是用二叉树的形式实现的。这种二叉树,又叫对分查找二叉树,在实际的应用中是不胜枚举的。废话少说,代码贴上,算法比较简单,我也就不过多的浪费口舌。#include <iostream>using namespace std;//定义节点结构struct Node{ //初始化节点值 Node() { left = NULL; right = NULL; } int value; Node* left; Node* right;};void CreateBinary_Search_Tree(Node*&am 阅读全文
posted @ 2011-03-20 19:53 Java EE 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 前面讲了那么多的排序,不知道有没有人看,如果有人看,就吱一声,也好让我有信心在写下去了!不管了,还是那句话,写自己的博文,让别人说去吧,现在应该是,写自己的博文,让别人看去吧!看不看,是你的事,写不写是我的事!好了,废话少说,开始今天的征程——直接选择排序! 算法思想:所谓直接选择排序,如下:(1) 在一组对象v[i]~v[n - 1]中选择具有最小关键码的对象(2) 若它不是这组对象中的第一个对象,则将它与这组对象中的第一个对象对调(3) 在这组对象中剔除这个具有最小关键码的对象,在剩下的对象v[i + 1]~v[n - 1]中重复执行第(1)、(2)步,直到剩余对象只有一个为止。说了这么多 阅读全文
posted @ 2011-03-20 19:45 Java EE 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 这是春节过后写的第一篇博文,大家都有一样的感觉,春节过后,人都有点不想动了,说实话,我也不想写的!没有办法。借着晚上的酒劲,就写了这篇直接排序(Insert Sort)的博文。 现在转移战场了,现在开始进军排序这块算法之地了。而本节将重点讲解直接插入排序。现在大家就听本人娓娓道来!有钱的捧个钱场,没钱的捧个人场! 众所周知!排序,在以后的编程生涯中的地位是多么的重要的,地位的重要性,鄙人就不在此浪费口舌了。重点还是放在算法的思想精髓上来。 在前面的博文中,我也讲了一般的数据结构有数组、链表、树和图!而直接插入排序可以用数组和链表都可以实现。而链表实现在我的以前博文中有讲,但是题目不是《算法不. 阅读全文
posted @ 2011-03-20 18:16 Java EE 阅读(201) 评论(0) 推荐(0) 编辑