一.冒泡排序 c#(两个相邻的数依次比较大小) 返回结果:2,13,27,38,48,49,49,65,76,92,97 int[] array = { 49, 38, 65, 97, 76, 13, 27,2,48,92 ,49}; public int[] bubbleS...
分类:
其他好文 时间:
2014-08-21 18:38:24
阅读次数:
263
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 例如:初始序列3,6,4,2,11,10,5;从头开始,两两相比...
分类:
其他好文 时间:
2014-08-21 15:07:44
阅读次数:
188
int[] nums={1,3,5,7,9,2,4,6,8};//定义数组int temp=0;// 定义临时变量for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字,就交换大小 { temp=nums[j]; nums[j]=nums[j+1...
分类:
其他好文 时间:
2014-08-21 14:59:54
阅读次数:
509
package io import "io" io包提供了对I/O原语的基本接口。本包的基本任务是包装这些原语已有的实现(如os包里的原语),使之成为共享的公共接口,这些公共接口抽象出了泛用的函数并附加了一些相关的原语的操作。 ...
分类:
其他好文 时间:
2014-08-21 11:45:04
阅读次数:
385
作为现代10后语言的golang(12年正式发布)。Golang的标准库提供了高级的数据结构List。具体在包container/list。该包里主要有两个数据结构组成:“Element”、“List”。其中“Element”相当于CPP里面的"iterator",其有Prev和Next方法用于得到前一个或者下一个迭代器,迭代器的..
分类:
其他好文 时间:
2014-08-21 00:21:13
阅读次数:
242
Shaker排序 –
算法
1、 气泡排序的双向进行,先让气泡排序由左向右进行,再来让气泡排序由右往左进行,如此完成一次排序的动作
2、 使用left与right两个旗标来记录左右两端已排序的元素位置。...
分类:
其他好文 时间:
2014-08-21 00:12:07
阅读次数:
120
复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。算法原理:冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了...
分类:
其他好文 时间:
2014-08-20 20:49:42
阅读次数:
179
经典的排序算法有十种,分别是:选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下:
选择排序:简单选择排序、堆排序
插入排序:直接插入排序、二分插入排序、希尔排序
快速排序:快速排序、随机化快速排序
线性时间排序:计数排序、基数排序、桶排序
其他:冒泡排序、合并排序
这些排序排序算法的时间复杂度,稳...
分类:
其他好文 时间:
2014-08-20 16:31:32
阅读次数:
185
基本原理
冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这样说还不是很明白,先看张图:
算法步骤:
1)比较相邻的...
分类:
编程语言 时间:
2014-08-20 16:27:12
阅读次数:
261
字符串的创建在golang中字符串是使用双引号(“”)包裹住的字符序列;字符是使用单引号(‘’)包裹住的单一字符;声明字符串的方式:varstrvaluestring声明并创建的方式:strvalue:="Thisisastring!";KeyPoint:一旦字符串变量被初始化后,则不可单独改变该字符串序列中的某一..
分类:
其他好文 时间:
2014-08-20 14:17:32
阅读次数:
164