数据结构
東方白
吾虽浪迹天涯,却从未迷失本心。
展开
-
数据结构排序之快速排序
一、快速排序思想1、对未排序的序列进行下标的分配,左指针low和右指针high分别指向最低和最高下标2、从序列右侧下标为high的元素开始,与标准元素60进行比较,若小于60,就将严肃放置在low指定的位置,并且将low向右移动一位 3、从序列左面下标为low的元素开始,与标准元素60进行比较,若大于60,就将元素放置在high指定的位置,并且将high向左移动一位原创 2015-10-28 20:49:16 · 707 阅读 · 0 评论 -
数据结构排序之冒泡排序
package com.jlz.java;import java.util.ArrayList;import java.util.ListIterator;/** * * @author Jlzlight 冒泡排序算法思想:比较相邻两个元素的大小,若不符合条件交换位置, 在比较下一对,直到最后一对,就可以找到最大(小)的元素 * 下一趟去掉已经找到的元素,依次比较原创 2015-10-29 14:33:37 · 673 阅读 · 0 评论 -
数据结构排序之选择排序
package com.jlz.java;import java.util.*;/** * * @author Jlzlight 选择排序算法思想:每次寻找相对于后面未排序的最小元素,置换前面的相对位置元素 */public class Select_Test { /** * @param args */ public static void main(Strin原创 2015-10-29 14:39:15 · 342 阅读 · 0 评论 -
数据结构排序之插入排序
package com.jlz.java;import java.util.ArrayList;import java.util.ListIterator;/** * * @author Jlzlight * 算法思想:默认前面是已经排好序的元素,将后面的元素一次插入到前面的序列 */public class Insert_Test { /** * @param arg原创 2015-10-29 14:42:41 · 308 阅读 · 0 评论 -
C部分代码
// 2015_11_12.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#define PI 3.14#include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10//元素类型typedef struct{ int number; char *nam原创 2015-11-16 15:39:15 · 370 阅读 · 0 评论 -
数据结构之递归算法
算法思想:一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).递归算法递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法package com.jlz.java;/** * * @author Jlzlight 递归求解n! */public class Fn {原创 2015-10-31 12:50:34 · 398 阅读 · 0 评论