- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 内存对齐的规则以及作用
首先由一个程序引入话题： 1 //环境：vc6 + windows sp2 2 //程序1 3 #include 4 5 using namespace std; 6 7 struct st1 8 { 9 char a ; 10 int b ; 11 short c ; 12 }; 13 14 struct st
2016-10-10 20:29:37
200
原创 希尔排序
一、希尔排序算法 1、基本思想：希尔排序是对直接插入排序算法的改进。希尔排序是先将整个排序数列分 割成为若干个子序列，再对子序列分别进行直接插入排序，待整个数列基本有序时，再 对全部进行一次直接插入排序。以此来形成新的有序数列。 2、相应的代码实例如下： #include #include using namespace std; #define ARR_MAX 10
2016-10-10 15:03:24
279
原创 直接插入排序
一、直接插入排序算法 1、基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增 1的有序表。 2、相应的代码实例如下：#include #include using namespace std; #define ARR_MAX 10 // 假设有10个数 //直接插入排序(升序) void insert_sort(int a[],int n) {
2016-10-10 10:11:45
255
原创 简单选择排序
一、简单选择排序法 1、基本思想：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并 和第i(1 2、相应的代码实例如下： #include #include #include using namespace std; #define ARR_MAX 10 // 假设有10个数 void select_sort(int a[],int n) {
2016-10-08 15:23:20
374
原创 冒泡排序
一、冒泡排序法 1、基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 2、相应的代码实例如下： #include #include #include using namespace std; #define ARR_MAX 10 // 假设有10个数 void bubble_sort(int a[],int n) { // 冒泡法排序(升序)
2016-10-08 14:43:49
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人