码迷,mamicode.com
首页 >  
搜索关键字:bubble    ( 814个结果
冒泡排序
//冒泡是相邻的两个数比较 void bubble_sort_low(int unsorted[], int count) //低级 {     for (int i = 0; i1; i++) { //比较的趟数         printf("-----------------\n");         for (int j=0; j1-i; j++) {          ...
分类:其他好文   时间:2014-07-06 00:35:49    阅读次数:291
八大排序算法学习笔记:冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。    它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。    算法原理: 比较相邻的元素。如果第一个比第二个大,就...
分类:其他好文   时间:2014-06-25 00:17:22    阅读次数:250
[整理]改进的冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:其他好文   时间:2014-06-23 00:20:47    阅读次数:243
单向链表排序
一、冒泡排序简述1、概念 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类:其他好文   时间:2014-06-16 08:34:13    阅读次数:201
交换排序:冒泡排序
交换排序:两两比较待排序记录的关键码,若是逆置,则交换,直到无逆置。其中最简单的交换排序是:冒泡排序。 冒泡排序(Bubble Sort,也叫起泡排序):不断地比较相邻的记录,若是不满足排序要求,则交换。 交换时,可从前向后,也可从后向前。看一个从前向后的排序过程:...
分类:其他好文   时间:2014-06-15 08:59:39    阅读次数:280
C 实现冒泡排序
#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
python实现冒泡排序
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------# to_do : bubble sort#....
分类:编程语言   时间:2014-06-08 23:51:58    阅读次数:461
笔试算法题(53):四种基本排序方法的性能特征(Selection,Insertion,Bubble,Shell)
四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:其他好文   时间:2014-06-03 10:01:38    阅读次数:384
java之冒泡排序
//冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。public static void m...
分类:编程语言   时间:2014-05-23 03:41:33    阅读次数:198
冒泡的实现即优化
冒泡排序: 设数组长为N。以升序为例。1 比较相邻的2个前后的数据,如果前面数据大于后面的数据,则2个数据交换2 这样对数组的第0个数据到第N-1个数据进行遍历,则最大的数据会沉到数组的第N-1个位置。3 N = N-1,如果N != 0 就执行第二步。1 void Bubble_Sort( in....
分类:其他好文   时间:2014-05-08 05:49:27    阅读次数:350
814条   上一页 1 ... 79 80 81 82 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!