//
// main.c
// 指针和数组
//
// Created by 邱学伟 on 15/7/25.
// Copyright (c) 2015年 邱学伟. All rights reserved.
//#include
#define N 4//冒泡法用指针实现
//输入
int *enterNumber();
//排序
void sortNumberAsc(i...
分类：
编程语言 时间：
2015-07-25 12:21:22
阅读次数：
169
C/C++中的经典排序算法总结
在C/C++中，有一些经典的排序算法，例如：冒泡排序、鸡尾酒排序或双向冒泡排序（改进的冒泡排序）、选择排序、直接插入排序、归并排序、快速排序、希尔排序和堆排序等等。下面对这些排序算法进行一一解析并给出示例代码以共享之。
1、冒泡排序
冒泡排序是最基本的排序算法，之所以称之为冒泡排序是因为在冒泡排序的过程中总是大数往前放，小数往后放，相当...
分类：
编程语言 时间：
2015-07-23 12:09:13
阅读次数：
161
冒泡法的基本原理： 1.给定n个数，从第一数字开始依次对相邻的两个数进行比较，当前面的数字大于后面的数字时，就交换位置。 2.经过一轮比较后，最大的数字将位于数组的最右边，即第n位。 3.然后对n-1位数字进行第二轮比较，直到剩下一个数字为止。分析： 1.从看到n个数，就知...
分类：
其他好文 时间：
2015-07-08 22:24:27
阅读次数：
118
排序过程：
将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key > r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n - 1个记录和第n个记录比较为止，第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。
对前n - 1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n - 1个记录位置。
重复上述过程，直到“在一趟排序过...
分类：
编程语言 时间：
2015-07-04 16:49:08
阅读次数：
131
冒泡法时间复杂度为O（n^2）
这个是改不了的
不可能因为用一个循环实现，就变成了O（N）。。。
所以，并没有什么卵用，只是一种写代码的方式而已。。。//Swap 用宏实现#define Swap(a,b,c) ((c)=(a),(a)=(b),(b)=(c))//第一种方式，，，最简单的
void BubbleSortOneLoop(int ar[], int n)
{
int i...
分类：
编程语言 时间：
2015-06-17 23:24:11
阅读次数：
164
交换排序：通过依次交换逆序的元素使其有序化的过程。
介绍两种交换排序： 冒泡排序，快速排序
冒泡法：从第一个元素开始，依次比较相邻的两个元素，如果逆序则交换，第一趟比较结束后，序列中最大的元素将移动到序列末尾，即第n个位置，第二趟将次大元素移动到n-1位置…… 多趟比较后，会形成有序序列，排序方法类似气泡慢慢向上浮动，因此成为冒泡法。
快速排序： 对冒泡的改进...
分类：
编程语言 时间：
2015-06-17 11:35:37
阅读次数：
156
一、题目描述
通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以 及执行时间，取得直观感受。
二、设计要求一、需求分析
实现各排序算法，分别进行以下各组比较，并进行总结。
一、各算法在不同规模下的比较。
1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。
2）比较指标：a）关键字操作次数（比较次数和移动次数...
分类：
编程语言 时间：
2015-06-14 13:52:25
阅读次数：
341
JavaScript事件代理是一种简单的技巧，通过它你可以把事件处理器添加到一个父级元素上，这样就不需要为每一个元素添加或者删除事件处理器，从而避免了内存泄露或者是遍历节点造成的性能下降。如果整个页面都采用同样事件流方式，当红色蓝色区域触发相同事件，冒泡法：先处理蓝色区域请求，捕获法：先处理红色区域...
分类：
编程语言 时间：
2015-05-16 23:07:17
阅读次数：
348
单链表的sort排序采用冒泡法，不是单纯的改变链表结点的值，而是通过改变物理结构上的指针域指向实现。 void sort(List *list)
{
if(list->size <=1)` //基本条件
return ;
Node *p,*q,*pa,*temp; for(int i=0;isize-1;i++)//控制总次数
{...
分类：
其他好文 时间：
2015-05-04 13:53:48
阅读次数：
146
简单算法O(n^2)：冒泡法=i;j--) { if(sortList[j]sortList[j]) minIndex=j; } if(minIndex!=i) swap(sortList,i,minIndex); }}直接插入排序 1 void DirectInsertionS...
分类：
编程语言 时间：
2015-04-28 22:28:20
阅读次数：
157
