冒泡排序的基本思想
冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果凡需则交换，直到没有凡需的记录位置。
一、冒泡排序简单实现（初级版）
#include "stdafx.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status; ...
分类：
编程语言 时间：
2014-10-25 13:16:04
阅读次数：
260
冒泡排序是一种交换排序思想，既两两比较待排序记录的关键字（值），发现两个记录的次序（大小）相反时进行交换，直到所有记录都满足排序要求。该算法的平均时间复杂度为O(n2)，冒泡排序算法时有几个可以缩短操作的方法：如果一次排序比较过程中没有发生记录位置交换，即可停止..
分类：
编程语言 时间：
2014-10-18 03:07:16
阅读次数：
167
正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
这不是个新鲜的话题,是自己之前一直理解错了. int a[10] ={2,4,1,0,9,5,7,6,8,3}; 选择法排序: 第一次循环.a[0] 比较所有的的元素,最小的,跟a0交换 第二次循环,找到剩下的最小的,跟a1 交换 冒泡排序, 也是两层循环 , 是 1-9, 在内层循环...
分类：
其他好文 时间：
2014-10-09 17:34:57
阅读次数：
182
碎碎念：
记得当初第一年的时候、接触算法、有那么两个视频、跳舞的、讲的是冒泡排序跟选择排序、当时看了好多遍终于懂了、这次多了一些算法、学起来也还好吧、咱是有基础的人、找到了以前的视频、有的就发了、没找到的就没法、其实算法并不难、绕绕就明白了、先别看代码- -
思维导图
插入排序
从头到尾巴、从第二个开始、向左进行插入、这里说的插入是指作比较、直到比较出比自...
分类：
其他好文 时间：
2014-10-09 03:01:27
阅读次数：
191
【内部排序法】一、交换排序法 1.冒泡排序法$arr[$j+1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $t...
分类：
Web程序 时间：
2014-10-06 01:36:49
阅读次数：
381
快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终达到整个数据变成有序序列。假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通...
分类：
编程语言 时间：
2014-10-04 23:57:47
阅读次数：
195
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。function sort(ele...
分类：
编程语言 时间：
2014-10-03 22:33:45
阅读次数：
317
java实现package sort;public class SwapSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated m...
分类：
其他好文 时间：
2014-10-02 18:15:13
阅读次数：
137
交换排序思想：两两比较待排序记录的关键字，发现两个记录的次序相反时，即进行交换。冒泡排序1).基本思想：将被排序的记录的关键字垂直排列，首先将第一个记录的关键字与第二个记录的关键字进行比较，若前者大于后者，则交换两个记录，然后比较第二个和第三个记录，以此类推，..
分类：
其他好文 时间：
2014-09-29 16:21:01
阅读次数：
350
