码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
算法——>简单的冒泡排序
算法中需要掌握的简单的冒泡排序   话不多说 我们看如下: /** * 把一个 混乱的数组 int arr[] = {2,2323,23,456,1,342}; * 按照有序排列 也就是我们常说的冒牌排序 * 还是按照我们以前所说的 当我们遇到问题时,我们把问题肢解。 * 1、首先我们想把一个混乱的数组排列成有序的,我们应该先找出最大的(或者最小的) * 2、然后我们依次按照次...
分类:编程语言   时间:2015-04-01 21:57:10    阅读次数:175
iOS常见算法(二分法 冒泡 选择)
二分法: 平均时间复杂度: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
程序员修炼之路-(3)排序(上):基本排序
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
生成不重复随机数(c/c++)
以冒泡排序法为例: 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
php实现冒泡排序
冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。...
分类:编程语言   时间:2015-03-30 12:48:13    阅读次数:141
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!