基础知识: 排序:通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多,主要有如下的几种: 包括插入排序,冒泡排序,选择排序,堆排序,归并排序,计数排序,基数排序,桶排序,快速排序等。 插入排序,堆排序,选择排序,归并排序和快速排序,冒泡排序都是比较排序,它们通过对数组中的元素...
分类:
其他好文 时间:
2014-08-11 14:45:42
阅读次数:
282
今天去面试了一家公司,做电子商务类的网站的,公司的老板应该比较有能量,可以同时拿下若干项目,技术负责人给提了几个问题:记不清顺序了.net 构析函数的作用泛型的主要作用及应用方面结构与类的区别冒泡排序的实现,快速排序与堆排序的内容Session的存储方式Cache的作用SQL Server 索引的类...
分类:
Web程序 时间:
2014-08-11 14:35:52
阅读次数:
240
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数,求最小公倍数
分类:
其他好文 时间:
2014-08-10 21:12:30
阅读次数:
361
原文:http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(BubbleSort)1. ...
分类:
编程语言 时间:
2014-08-10 21:10:51
阅读次数:
429
原文:http://www.cnblogs.com/liuling/p/2013-7-24-01.html 排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重....
分类:
编程语言 时间:
2014-08-10 18:23:40
阅读次数:
444
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
其他好文 时间:
2014-08-10 18:15:20
阅读次数:
170
/**
* 冒泡排序
* @author fgtian
*
*/
public class BubleSort {
public static void sort(int[] arr) {
int length = arr.length;
for (int i = 0; i i; j...
分类:
其他好文 时间:
2014-08-10 15:46:20
阅读次数:
165
1.冒泡排序和选择排序为什么把冒泡排序和选择排序放在一块儿呢?因为我发现他们两个有点像。冒泡排序是不停的把最大的元素换到数组的最右端。而选择排序是把最小的元素换到最左端。看到这儿,你是不是觉得冒泡和选择好像没啥区别啊,把最大换成最小就成了一种新的算法?那我也来一个?其实,无论换最大还是最小,都无关紧...
分类:
其他好文 时间:
2014-08-09 18:24:28
阅读次数:
219
比较相邻的元素,如果第一个比第二个大,就交换他们两个,对每一对相邻的元素作同样的工作,从开始第一对到结尾的最后一对,在这一点,最后的元素应该会是最大的数,针对所有的元素重复以上的步骤,除了最后一个,持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较(从头到尾对相邻的元素进行比较,符合...
分类:
其他好文 时间:
2014-08-09 18:21:48
阅读次数:
172
冒泡排序:#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类:
其他好文 时间:
2014-08-09 00:00:36
阅读次数:
357