随笔分类 -  排序哈

多种排序
转载：各种排序算法汇总
摘要：转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为... 阅读全文
posted @ 2015-03-04 19:20 我喜欢旅行 阅读(215) 评论(0) 推荐(0)
数据结构之 内部排序---交叉排序（没啥特别的！！！）
摘要：交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2#include #include #include #include using namesp... 阅读全文
posted @ 2014-11-19 22:01 我喜欢旅行 阅读(415) 评论(0) 推荐(0)
数据结构之 排序---折半插入排序（时间复杂度 O(nlog2 n) ）
摘要：排序Time Limit: 1000MS Memory limit: 32678K题目描述 给你N(N#include #include #include #include #include using namespace std;//折半插入排序void B_insertsort(int a[]... 阅读全文
posted @ 2014-11-16 21:55 我喜欢旅行 阅读(3026) 评论(0) 推荐(0)
算法：插入排序
摘要：插入排序的算法分析：（未完）可参考的排序算法的博客： http://blog.csdn.net/cjf_iceking/article/details/7916194这是剪贴的别人的插入排序的 函数代码。#include #include #include #include #include usi... 阅读全文
posted @ 2014-10-25 13:03 我喜欢旅行 阅读(362) 评论(0) 推荐(0)
C语言“快速排序”函数写法
摘要：代码是：C语言中快速排的写法,要加入头文件 qsort（数组名， 长度， 数据类型大小，比较算子 ）；#include #include #include int cmp(const void *a, const void *b){ return *(int *)a-*(int *)b; ... 阅读全文
posted @ 2014-09-27 14:14 我喜欢旅行 阅读(512) 评论(0) 推荐(0)
排序的概论
摘要：排序：使元素构成一种非递减或非递增的序列，这种操作叫做排序。1）.稳定排序和不稳定排序就是看看元素Ei 和 Ej的位置， 如果排序之后Ei跑到了Ej的后面，=》不稳定的排序！2）.内排序和外排序 根据所利用的内存储器和外存储器的情况 所划分的。按照排序策略划出几个大类： 1. 插入排序 2. 选择... 阅读全文
posted @ 2014-06-05 20:56 我喜欢旅行 阅读(145) 评论(0) 推荐(0)