各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(BubbleSort)1. 基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。....
分类:
编程语言 时间:
2014-10-23 14:17:55
阅读次数:
201
面试过程中,免不了会问一些比较基础的问题,而这些基础的问题肯定要说到排序上去。 我们知道,排序算法包含插入,选择,冒泡,快速,归并,堆排序等等,大多时候,我们在面试的时候,最常问的排序算法是堆,快速和归并排序,其他的几种相对简单,问的较少,那么,我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候,我查了很多的资料,也看了很多文章,毕竟排序算法非常经典,所以,在...
分类:
编程语言 时间:
2014-10-23 10:40:28
阅读次数:
174
1、冒泡排序技术要点:这个过程很简单,就是首先将第一条记录的关键字和第二个关键字进行比较,要是为逆序,则将数据交换,然后就是第二个和第三个,以此类推。直至第N-1个记录和N个记录的关键字进行过比较为止。 static void Main(string[] args) { ...
分类:
编程语言 时间:
2014-10-22 23:18:44
阅读次数:
369
/********************************************************************@date 2014-9-25@author Tiger@brief 算法@details 冒泡排序*********************...
分类:
其他好文 时间:
2014-10-22 08:43:35
阅读次数:
175
常见经典排序算法
1.希尔排序
2.二分插入法
3.直接插入法
4.带哨兵的直接排序法
5.冒泡排序
6.选择排序
7.快速排序
8.堆排序
一.希尔(Shell)排序法(又称宿小增量排序,是1959年由D.L.Shell提出来的)
/*?S...
分类:
编程语言 时间:
2014-10-22 07:41:06
阅读次数:
298
1.?[代码]南湖船老大版PHP冒泡????? <?<?php
$array?=?array(7,1,2,8,4,5,6,0,22,9);
$len=count($array);
for?($i=0;$i<$len;$i++)?{
??for?($j=$len-1;$j>$i;$j--)?{
????if?($array[$j-1]...
分类:
编程语言 时间:
2014-10-22 01:10:41
阅读次数:
196
我这次复审的是我的PARTNER的第一次个人作业的文件查找、字符统计程序。我的PARTNER代码功能明确,结构清晰,思路明确,很容易让人读懂。从程序运行结果来看,该程序正确迅速地完成了输入的命令请求,符合老师的功能要求,是个不错的程序。缺点 1 用了冒泡排序,效率较低。2 代码有些部分冗余,有重复的...
分类:
其他好文 时间:
2014-10-21 10:17:05
阅读次数:
150
1. 冒泡排序每次比较数组中的两个数,如果和你期望的顺序不一致,就交换这两个数,一次循环下来能将一个数摆在正确的位置上。外层循环共需要N-1次,因为N-1个数都已经摆在正确的位置上,那第N个数也已经是正确的了。内层循环也可以是N-1次,也可以每次都比上一次少循环一次,第一种情况会比较已经排好序的部分...
分类:
编程语言 时间:
2014-10-20 23:07:11
阅读次数:
272
一、数组1、定义:是某一种数据类型的数据的组合,数组用来分组基本类型或相同类型的对象。数组中的实体叫做数组的元素或成员。2、格式:int[]shuzu=newint[6];存放int类型数组的个数。例如:6; int[]shuzu=new(初始化)int[6]{1,2,3,4,5,6};赋值的原始方...
分类:
编程语言 时间:
2014-10-20 21:11:45
阅读次数:
207
数组是某一种数据类型的数据的组合。数组中的实体叫做数组的元素或成员。示例一:数据的创建和提取示例二:数组的创建和赋值方法练习一:从控制台输入九个人的年龄放入数组练习二:求年龄总和练习三:求年龄总和,方法二练习四:输入班级人数,根据人数,挨个输入成绩,求平均分练习五:求平均分,最高分,最低分练习六:冒...
分类:
编程语言 时间:
2014-10-20 20:57:52
阅读次数:
203