算法
文章平均质量分 51
仰望星空90226
XXXXXXXXXXXXXXXXX
展开
-
直接插入排序
一、直接插入排序算法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 · 250 阅读 · 0 评论 -
希尔排序
一、希尔排序算法1、基本思想:希尔排序是对直接插入排序算法的改进。希尔排序是先将整个排序数列分割成为若干个子序列,再对子序列分别进行直接插入排序,待整个数列基本有序时,再对全部进行一次直接插入排序。以此来形成新的有序数列。2、相应的代码实例如下:#include#include using namespace std;#define ARR_MAX 10原创 2016-10-10 15:03:24 · 274 阅读 · 0 评论 -
冒泡排序
一、冒泡排序法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 · 215 阅读 · 0 评论 -
简单选择排序
一、简单选择排序法1、基本思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(12、相应的代码实例如下:#include #include #include using namespace std;#define ARR_MAX 10 // 假设有10个数void select_sort(int a[],int n){原创 2016-10-08 15:23:20 · 371 阅读 · 0 评论