码迷,mamicode.com
首页 >  
搜索关键字:bubble    ( 814个结果
排序算法
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:编程语言   时间:2020-06-24 16:30:37    阅读次数:52
24. 冒泡排序(bubble sort)
一. 算法内容: 将一组未排序的数字,按照从小到大的顺序排序。 二 . 算法思路及步骤: 算法将元素分为两部分,假想有一条分界线,它的左边是已排序的元素,右边是未排序的元素。算法将相邻数字两两比较,如果前一个数字大于后一个数字,那么交换这两个数,否则向后移动一个数,继续执行比较操作。每趟比较将最大的 ...
分类:编程语言   时间:2020-06-24 00:31:52    阅读次数:69
交换排序(冒泡排序与快速排序)
1 //冒泡排序 2 void BubbleSort(int array[], int n) 3 { 4 int i, j; 5 for (i = 0; i < n-1; ++i) 6 { 7 for (j = 0; j < n - i - 1; ++j) 8 { 9 if (array[j] > ...
分类:编程语言   时间:2020-06-23 19:13:56    阅读次数:37
排序算法-冒泡排序(Bubble Sort)
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
分类:编程语言   时间:2020-06-23 18:58:23    阅读次数:51
普通链表的各种排序及常用操作
普通链表的插入,选择,冒泡,计数排序,交叉排序,奇偶交叉以及归并排序(排列排序),链表的反转,循环元素移动。 ...
分类:编程语言   时间:2020-06-21 09:15:20    阅读次数:62
PHP基础算法
需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序(Bubble Sort) 算法原理:是一种简单的排序算法。它重复地走访 ...
分类:编程语言   时间:2020-06-18 16:30:56    阅读次数:49
c语言 冒泡,插入,选择排序
冒泡排序 //冒泡排序 /* 每两个数之间做比较:较大的数放到右边,循环下去;就能够把最大的数字换到数组最后面 然后数组长度-- 再两个数之间作比较。。。。。 */ void bubble(int a[],int n) { for(int i=0;i<n-1;i++)//注意a[n-1]为数组的最后 ...
分类:编程语言   时间:2020-06-09 16:23:10    阅读次数:47
常用算法合集(一)
常用算法合集(一) 查找算法 顺序查找 #include <iostream> using namespace std; int SeqSearch2(int r[], int n, int k) { int i=n; r[0]=k; while(r[i]!=k) i--; return i; } ...
分类:编程语言   时间:2020-06-08 18:50:59    阅读次数:56
java7大非线性时间比较类排序
java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类:编程语言   时间:2020-06-06 21:36:41    阅读次数:78
三、排序之冒泡、插入、选择
一、衡量一个排序算法 1.1、排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 时间复杂度反应的是数据规模 n 很大的时候的一个增长趋势,所以它表示的时候会忽略系数、常数、低阶。 但是实际的软件开发中,我们排序的可能是10个、 100个、 1000个这样规模 ...
分类:编程语言   时间:2020-06-03 23:16:57    阅读次数:75
814条   上一页 1 2 3 4 5 6 ... 82 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!