算法中需要掌握的简单的冒泡排序 话不多说 我们看如下:
/**
* 把一个 混乱的数组 int arr[] = {2,2323,23,456,1,342};
* 按照有序排列 也就是我们常说的冒牌排序
* 还是按照我们以前所说的 当我们遇到问题时,我们把问题肢解。
* 1、首先我们想把一个混乱的数组排列成有序的,我们应该先找出最大的(或者最小的)
* 2、然后我们依次按照次...
分类:
编程语言 时间:
2015-04-01 21:57:10
阅读次数:
175
二分法:
平均时间复杂度:O(log2n)
int halfFuntion(int a[], int length, int number)
{
int start = 0;
int end = length - 1;
int index = 0;
while(start
{
index = start + (end - start)/2
if(a[index] == n...
分类:
移动开发 时间:
2015-04-01 17:51:32
阅读次数:
154
1 基本排序对于所有排序算法,被排序元素需要满足下列数学性质:Ø 自反性(reflextive):for all v,v=vØ 对称性(antisymmetric):for all v and w,if vv and if v=w then w=vØ 传递性(transitive):for all v,w and x,if v对于包含这样元素的数组,我们才能对其排序。1.1 选择排序(sel...
分类:
编程语言 时间:
2015-03-31 22:21:23
阅读次数:
147
//直接插入排序void InsertSort(int A[], int n){ int i,j; int temp; for (i=0;i-1&&temp<A[j]) { A[j+1]=A[j]; j--; } A[j+1]=temp; }}//冒泡排序void BubbleSo...
分类:
编程语言 时间:
2015-03-31 22:00:02
阅读次数:
139
/// /// 选择排序--递归写法 /// /// 数组 /// 开始下标 /// 结束下标 public void selectSort(int[] data, int start, int end) ...
分类:
编程语言 时间:
2015-03-31 14:34:26
阅读次数:
124
.NET1.1版本最受诟病的一个缺陷就是没有提供对泛型的支持。在机房重构的过程中,我们也都使用了泛型,那时候我们也不理解什么是泛型?那么泛型是什么,我们所说的泛型集合又是什么?我们先从理解泛型开始。
一、理解泛型
我们先思考这么一个问题:如果由你来实现一个冒泡排序,如果没有泛型,你会这么写:
public class SortHelper
{
publi...
分类:
其他好文 时间:
2015-03-31 12:48:11
阅读次数:
116
一、冒泡排序 时间复杂度:O(N²) 原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,直到数组结束。 void Bubble(i...
分类:
编程语言 时间:
2015-03-31 00:24:38
阅读次数:
148
1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比较a[3]与a[4],以此类推,最后比较a[n-1]与a[...
分类:
编程语言 时间:
2015-03-30 20:27:37
阅读次数:
169
以冒泡排序法为例: 1 #include 2 #include 3 #include 4 int creatdata(int arr[],int n,int min,int max) 5 { 6 int i,j,flag; 7 srand(time(NULL));//creat da...
分类:
编程语言 时间:
2015-03-30 16:01:59
阅读次数:
208
冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。...
分类:
编程语言 时间:
2015-03-30 12:48:13
阅读次数:
141