http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640092.html冒泡法：UsingdirectivesnamespaceBubbleSorter{publicclassBubbleSorter{publicvoidSort(int[]lis...
分类：
编程语言 时间：
2015-10-24 15:36:01
阅读次数：
261
排序学习总结1.冒泡法总结：第一种冒泡方法：第一个位置的数字和后面相连位置的数字比较。只要后面位置的数字更小，就进行数据交换，再第二个位置数字和其后面相连位置的数字比较，只要后面位置的数字更大，就进行数据交换。依次比较到最后一个数字。原始待排序数组|6|2|4|1|5|9|第一趟排序(外循环)第一次...
分类：
编程语言 时间：
2015-10-15 20:25:44
阅读次数：
182
我在许多书本上看到冒泡排序的最佳时间复杂度是O(n)，即是在序列本来就是正序的情况下。但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的复杂度。1. 《算法导论》2.2中对插入排序最佳时间复杂度的推算 在最好情况下，....
分类：
编程语言 时间：
2015-09-14 22:35:27
阅读次数：
342
一、前言主要讲述冒泡法排序和快速排序的基本流程，并给出代码实现，亲测可用。二、冒泡法排序冒泡法排序主要是将相邻两个值比较，把小的向前冒泡，大的向后沉淀，时间复杂度为O(n2)。主要思想如下：分为内外循环，每次外循环确定一个大的数据的具体位置，如下实例：从图中可以看出，进过两次外循环就可以得到排序结果...
分类：
编程语言 时间：
2015-09-01 21:25:29
阅读次数：
357
写的东西多了，可是最简单最基础的却忘了，一个简单的冒泡，让我调试半天，哎，水平啊~~~~~~~~最近越来越感觉时间不够用了，我觉得我是进入状态了，真好，这种感觉很赞记得上学期快期末的时候我心不在焉，干什么都不投入，我们离散老师给指了出来，说我不在状态，结果那次期末差点考砸，所以我还是很怕那种感觉的现...
分类：
编程语言 时间：
2015-08-27 20:58:19
阅读次数：
168
冒泡法的思想就是：小的不停地“向前跑”，大的不停地“向后”冒。
代码如下：
public class Main {
public static void main(String[] args) {
int a[]={7,8,1,3,5};
System.out.println("排序前：");
print(a);
...
分类：
编程语言 时间：
2015-08-16 00:46:13
阅读次数：
118
11. 蛤蟆的数据结构进阶十一排序实现之冒泡法
本篇名言：“君子坦荡荡，小人长戚戚。 --
孔丘”
接下去我们来看下如何实现各种排序，先来看下冒泡法实现。
欢迎转载，转载请标明出处：
1. 冒泡排序（Bubble Sort）
冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一...
分类：
编程语言 时间：
2015-08-15 18:27:09
阅读次数：
128
#define ret_ok 0
#define ret_err 1
#define ARRAY_SIZE 10/*选择法排序*/
int Choice_Sort(int array[],int array_len)
{
int i = 0;
int j = 0;
int iMin = 0;
int iTemp = 0;
int iFlag = 0;...
分类：
编程语言 时间：
2015-08-13 07:46:29
阅读次数：
194
首先我们看冒泡法排序的原理，假设有一个包含6个数字的数组其思路为：每次将相邻两个数比较，将小的调到前面，如果有6个数：8,7,5,4,2,0。第一次先将最前面的两个数8和7对调（看下图）。第二次将第二个数和第三个数（8和5）对调.....如此总计进行了5次，得到7-5-4-2-0-8的顺序，可以看到...
分类：
编程语言 时间：
2015-07-27 01:51:05
阅读次数：
144
//
// 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:24:55
阅读次数：
144
