经典算法之:选择排序

Aug 31,2016 in 数据结构与算法 read (842)

以从小到大排序举例: 设数组长度为 N 过程:从第1个位置开始到最后,找到最小的数据放到第1个位置,然后再从第二个位置开始找到最小的数据放到第2个位置,以此类推直到找到第N-1个数就完成了排序 java代码: public class SelectionSort { ...

经典算法之:冒泡排序

Aug 31,2016 in 数据结构与算法 read (889)

以从小到大排序举例: 设数组长度为N 1.从前到后依次比较相邻的数据,如果前面的数据大于后面的数据,就将两个数据进行交换 2.这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就"沉"到数组第N-1个位置 java代码: public c...

Jun 11,2016 in 数据结构与算法 read (1055)

数据结构代码的C实现以便以后参考,复习 #include <stdlib.h> #define INIT_SIZE 5 #define INCREMENT 10 #define ElemType int //链表结构体 typedef struct { ...

May 22,2016 in 数据结构与算法 read (973)

数据结构没有官方统一定义,可以理解为计算机中存储,组织数据的方式.例1.如何在书架上摆放图书? 其实这个问题很不科学,因为不知道数据的规模,数据如何组织与数据的规模有关系,不一样规模的问题处理起来的难度不一样.结论:解决问题方法的效率,跟数据的组织方式有关.例2.写程序实...

Feb 03,2016 in 数据结构与算法 read (1136)

定义:n 个元素排成一列,若每个元素所处位置的序号都与它的编号不同,则称这个排列为 n 个不同元素的一个错排. 理解:首先把第1个元素放到第k位一共有(n-1)种选择,第k位的元素有两种选择.第一种是把第k位的元素放到第1位,则剩下的元素一共有D(n-2)种排法,第2种是把...

Nov 11,2015 in 数据结构与算法 read (1212)

给定一个简单类型可以存储的正整数,求这个正整数的长度. 普通方法每次去掉一位,sum加1. int length(int n) { int sum=0; while(n) { n/=10; sum++; } ...