1、冒泡法,相邻的两个数值,进行比较,满足条件的进行互换 交换排序法 /** * 简单的交换排序 * 冒泡排序初级版 *这个不算是标准的冒泡排序算法,因为不满足“两两比较相邻记录”的冒泡排序思想,她更应该是最最简单的交换排序而已 * 思路:让每一个关键字和她后面的“每一个”关键字比较,如果大则交换 ...
分类:
编程语言 时间:
2016-05-31 12:22:17
阅读次数:
315
通常我们使用得最熟悉的是for循环。 比如对于一组数字的排大小,可以使用冒泡法。 var a=[]; for(var d=0;d<5;d++){ var b=window.prompt("请输入数字:"); a[d]=parseInt(b); } for(var n=0;n<a.length;n++ ...
分类:
其他好文 时间:
2016-05-29 18:26:15
阅读次数:
227
#include <stdio.h>int main(void){ int num[] = { 5, 6, 7, 3, 1, 2 }; int i = 0; int j = 0; int temp = 0; for (i = 0; i < sizeof(num) / sizeof(num[0]); ...
分类:
其他好文 时间:
2016-05-18 00:17:53
阅读次数:
130
前言
之前老师就讲过了选择法和冒泡法,之后又提到了插入法和排序法,今天做了一个小DEMO,对比了一下四种方法的效率,当然看了很多大牛也博客,其实算法还设计了时间复杂度和空间复杂度,对于这两个概念,我只能从表面上进行理解,其中涉及到了很多数学的问题,所以就不展开写了。
选择排序
冒泡法
插入法
快速排序法...
分类:
编程语言 时间:
2016-05-13 00:21:28
阅读次数:
285
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 冒泡排序算法的运作如下: ?1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同 ...
分类:
其他好文 时间:
2016-05-09 20:29:45
阅读次数:
192
现在要一个数组进行冒泡排序,方法如下:
要求排序的数字是:9、7、5、8、0
思路:从第1个数开始,和下邻数比较,小数上浮,大数下沉。
用冒泡法对5个数(如:9、7、5、8、0)进行由小到大排序的过程:
这样挨个进行比较,然后让最大的一个数放在数组的最下面,保证最大数下沉到最底。这样:
就得到了各个轮数进行的比较次数。
按照这样的思路,我们得出代码:#include <stdio...
分类:
编程语言 时间:
2016-05-07 10:53:00
阅读次数:
281
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 /** * 冒泡法排序<br/> * <li ...
分类:
编程语言 时间:
2016-05-03 16:13:19
阅读次数:
182
前言在前两篇给大家介绍各种折线的绘制以及各种时间轴的不同设计,今天继续给大家分享一篇各种排序的动态实现.好了现在就给大家看看整体的画面效果.1)二分法排序进行中显示的效果2)冒泡法排序完成显示效果3)插入法排序进行中显示的效果看完了这三种不同排序的动态演示后,大家一定非常关心,这些动画是如何实现的,现在我就来给大家着重介绍一下它的实现.这里我们用到了js与iOS的交互,类似于这种动画,我们用oc语言...
分类:
移动开发 时间:
2016-04-29 16:16:42
阅读次数:
277
求第一,第二,第三大的值#include<stdio.h>
intmain(){
intarr1[10]={1,3,2,5,4,7,5,6,9};
intmax=0;
intsecond_max=0;
intthird_max=0;
for(inta=0;a<10;a++){
if(arr1[a]>max){
third_max=second_max;
second_max=max;
max=arr1[a];
}
}
prin..
分类:
编程语言 时间:
2016-04-25 22:53:45
阅读次数:
306
冒泡排序:是一种比较简单的排序方法。原理:即将n个数进行相邻两两比较,然后将较大(较小)的数依次排到最后,过程就像水中的泡泡一样,将最大的泡泡慢慢浮出水面,因此叫冒泡排序。过程如下例:有5,4,3,2,1,0六个数,用冒泡法进行升序排列第一趟(将5依次与其余数比较)(1)4..
分类:
编程语言 时间:
2016-04-13 09:52:48
阅读次数:
255