1.冒泡排序要说冒泡应该是非常简单的一种排序了，思路就如其名，数据像是泡泡一样逐个上升。/* * 冒泡排序 */void bubbleSort(int *array , int length){ //设置flag来标示是否已经有序，用于优化冒泡排序 int flag; //共执行n...
分类：
编程语言 时间：
2015-08-10 23:39:48
阅读次数：
221
各位看官们，大家好，上一回中咱们说的是快速排序的例子，这一回咱们不说例子了，咱们把前面说过的
排序进行总结。闲话休提，言归正转。让我们一起talk C栗子吧！
看官们，我们在前几回说了常用的各种排序算法，它们各有各的特点，我在这里做统一的总结：
容易理解的排序算法是冒泡排序，而且也容易实现，只是性能相对低一些。最难理解的是快速排序，但是
它的性能是最好的。插入排序和...
分类：
编程语言 时间：
2015-08-04 23:06:05
阅读次数：
174
本文接排序算法总结一3. 冒泡排序 冒泡排序的基本思想：以正序排列为例，我们首先要将最大的数沉到最底下，从第一个数开始，比较相邻的两个数，如果为逆序则交换这两个数，重复这个操作直到倒数第二个数，此时最大的数已沉到最底下；然后再从第一个数开始，用同样的方法将次大的数沉到次底下，重复这个过程直到排序成功...
分类：
编程语言 时间：
2015-07-29 00:50:05
阅读次数：
281
本文将给出六大经典排序的实现。
简单排序算法：冒泡，插入，选择
改进排序算法：快排，归并，堆排以下排序用到的交换函数：void swap(int &A, int &B) {
int temp = A; A = B; B = temp;
}1. 冒泡排序2个相邻的元素相互比较，不满足顺序则交换；每遍历一次数组，使一个元素处于最终位置。
时间复杂度O(n2)O(n^2) 空间复杂度O(1)...
分类：
编程语言 时间：
2015-07-28 18:53:02
阅读次数：
151
1.三种选择排序（简单选择排序，树形选择排序，堆排序）#include#include#include#include#include#include #includeconst int INF=0X3f3f3f3f;using namespace std;typedef struct{ int.....
分类：
编程语言 时间：
2015-07-26 11:05:56
阅读次数：
112
C/C++中的经典排序算法总结
在C/C++中，有一些经典的排序算法，例如：冒泡排序、鸡尾酒排序或双向冒泡排序（改进的冒泡排序）、选择排序、直接插入排序、归并排序、快速排序、希尔排序和堆排序等等。下面对这些排序算法进行一一解析并给出示例代码以共享之。
1、冒泡排序
冒泡排序是最基本的排序算法，之所以称之为冒泡排序是因为在冒泡排序的过程中总是大数往前放，小数往后放，相当...
分类：
编程语言 时间：
2015-07-23 12:09:13
阅读次数：
161
这个demo代码是去年写的。结构不好，测试代码和8个排序算法的function全部写在一起了。那几句测试用的代码其实写一遍就可以了，但去年的我写了8次。我的天。完全没有java该有的味道。懒于再重写了，这里重点是总结排序算法。实现代码什么的能看就行。package day07;import java...
分类：
编程语言 时间：
2015-07-22 22:21:11
阅读次数：
123
排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序以及基数排序等六种，下面我们将从他们各自的原理、实现、时间与空间复杂度以及稳定性等方面进行分析。1. 插入排序 基本思想：将一个记录插入到已排序好的有序表中，从而得到一个新的记录数增1的有序表。当表中只有一个数时当然是有序的，因此我们从第....
分类：
编程语言 时间：
2015-07-21 01:31:00
阅读次数：
154
内部排序算法总结：排序算法有各自的时间复杂度，并不代表时间复杂度高的算法在任何情况下就比时间复杂度低的算法要低效，相反也一样。排序算法按照其最基本的操作可以分为以下几种类型：插入类排序算法直接插入排序算法折半插入排序算法希尔排序算法选择类排序算法简单选择排序算法堆排序交换类排序算法冒泡排序快速排序1...
分类：
编程语言 时间：
2015-07-20 23:08:18
阅读次数：
147
写代码前，将这些算法分步骤建立模型，代码就好写了1、冒泡排序冒泡排序是非常容易理解和实现，以从小到大排序举例：设数组长度为N。比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。N=N-...
分类：
编程语言 时间：
2015-07-19 23:16:10
阅读次数：
146
