Kwok_A-CSDN博客

原创各种内部排序算法的比较和应用

一、内部排序算法的比较1.内部排序主要有插入排序，交换排序，选择排序，归并排序和基数排序。其中插入排序的基本思想在于每次将一个待排序的记录按其关键字的大小插入到前面已经排好的序列中。实现算法主要有直接插入排序算法，折半插入算法和希尔排序算法。直接插入排序算法思路三步走，第一步先查找要插入的位置，第二步将插入位置后的数据后移，第三步将要插入的记录插入。折半插入排序算法使用这半查找的方式来寻

2017-05-06 20:23:50 7229 3

原创归并排序和基数排序

一、归并排序1、基本思路归并的含义是将两个或者两个以上的有序表组合成一个新的有序表。有2路归并和多路归并多种算法。下面以2路归并为例分析：假设一个序列有n个记录，则可以看做是有n个有序的子表，然后这n个字表两两归并，得到n/2或者（n/2）+1个有序子表，在两两归并.......直到只有一个子表，且表长为n时候结束。2、示例代码#include#includeusing nam

2017-05-03 21:05:25 507

原创动态分配内存

动态分配内存一、申请内存分配的方式1、利用malloc函数malloc函数的函数原型为 void *malloc（size），size为字节数。在程序中如果调用malloc函数时，应该在程序头部嵌入相应头文件：#include。当调用malloc函数时，它会在内存的一块称为堆的区域中找到一个大小适合的内存区，但该内存区是匿名的，也就是说虽然malloc函数分配了内存空间，但却没有

2017-05-03 19:27:38 669

原创选择排序

选择排序选择排序的基本思想是：每一趟（加入第i趟），都从i+1到n的数据中选择出来关键字最小的元素作为第i个元素，最多需要n-1趟排序就可以使序列有序。下面主要介绍简单选择排序和堆排序。一、简单选择排序每一趟（加入第i趟），都从i+1到n的数据中选择出来关键字最小的元素与第i个元素交换位置，这样每一趟排序都能确定一个元素的位置，最多需要n-1趟排序就可以使序列有序。示例代码如下

2017-05-02 20:21:40 320

原创交换排序

交换排序所谓交换，就是根据序列中关键字的比较结果来交换这两个记录在序列中的位置。交换排序的算法很多,在这里只介绍冒泡排序和快速排序。一、冒泡排序冒泡排序算法的基本思想是：设待排序表长为n，从后往前（也可从前往后）两两比较相邻两个元素的值，若为逆序（默认从小到大排列，逆序则为A[i-1]>A[i]），则交换两个元素在序列中的位置。直达序列比较完，则完成一次冒泡。每次冒泡结束后，序列中的最

2017-05-01 16:21:56 685

原创插入排序分析

三种插入排序算法分析

2017-04-28 13:25:32 432 1

转载 return&&break&&continue

1、return 语句的作用 (1) return 从当前的方法中退出,返回到该调用的方法的语句处,继续执行。 (2) return 返回一个值给调用该方法的语句，返回值的数据类型必须与方法的声明中的返回值的类型一致，可以使用强制类型转换来是数据类型一致。 (3) return 当方法说明中用void声明返回类型为空时，应使用这种格式，不返回任何值

2017-04-27 20:46:00 235

aaronkwo的博客