数据结构
m4sean
记录产生思考,思考帮助成长。
展开
-
经典排序算法之冒泡排序
好记性不如烂笔头。 冒泡排序属于交换排序,交换排序的基本思想是:两两比较待排序记录的关键字,当两个记录的次序相反时即进行交换,直到没有反序的记录为止。 #include using namespace std; void printPro(int *input, int len) { for (int i = 0; i < len原创 2016-04-28 09:44:04 · 498 阅读 · 0 评论 -
经典排序算法之快速排序
快速排序是排序算法中最应该掌握的一种,其排序策略同冒泡排序一样属于交换排序。其基本步骤可概括为以下几步: 1、判断输入参数的合法性; 2、把数组中第一个(或最后一个)记录的关键字作为比较基准,比该关键字小的记录排列在它左边,比该关键字大的记录排列在它右边; 3、按照步骤2的方法,分别对左边的数组和右边的数组进行步骤(2)一样的操作。原创 2016-04-29 01:32:23 · 476 阅读 · 0 评论