一、冒泡排序简述1、概念 冒泡排序(Bubble
Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类:
其他好文 时间:
2014-06-16 08:34:13
阅读次数:
201
一. 算法描述
冒泡排序思想:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类:
其他好文 时间:
2014-06-13 15:51:42
阅读次数:
207
双向冒泡 1 package com.huang; 2 3 public class
_014_bubb_sort { 4 5 int[] b={1,2}; 6 static int
a[]={12,4,35,65,43,63,2,6,9,544,43543}; 7 pu...
分类:
编程语言 时间:
2014-06-10 21:43:40
阅读次数:
275
排序从大体上来讲,做了两件事情:
1、比较两个数据项;
2、交换两个数据项,或复制其中一项
一、冒泡排序
大O表示法:交换次数和比较次数都为O(N*N)。
算法原理:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:
编程语言 时间:
2014-06-10 15:23:19
阅读次数:
234
1 using System; 2 using
System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using
System.Threading.Tasks; 6 7 namespace 冒泡排序法 8 .....
分类:
其他好文 时间:
2014-06-10 12:55:13
阅读次数:
165
1.冒泡排序
冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。 2.插入排序
插入排序通过把序列中的值插入一个已经排序好的序列中,直到该序列的结束。 3.shell排序(希尔排序) ...
分类:
其他好文 时间:
2014-06-10 11:41:22
阅读次数:
182
#include #define SIZE 8void bubble_sort(int a[],
int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i +
1]) { ...
分类:
其他好文 时间:
2014-06-09 20:45:16
阅读次数:
255
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bubble sort#....
分类:
编程语言 时间:
2014-06-08 23:51:58
阅读次数:
461
冒泡型事件运行顺序: javascript事件流 click me!运行点击click
me!结果为:div->body->html由此可知:冒泡型事件是从低而上的触发机制,即...
分类:
其他好文 时间:
2014-06-08 22:43:07
阅读次数:
252
冒泡算法冒泡算话是简单的算话,基于循环不变式,也就是在下一次排序之前,前边的数是已经排序好,而且每次都是用当前数与前边的数一一比较。循环不变式主要用来证明算法的正确性,即是证明执行步骤的的正确性,循环不变式特性:初始化:在循环的第一轮迭代开始之前,应该是正确保持:如果在循环的某一次迭代开始时正确的,...
分类:
Web程序 时间:
2014-06-08 22:20:12
阅读次数:
305